N , L , I 세개의 정수가 주어진다.

0 , 1 로 이루어진 N 자리의 수에서 , 1 을 L 개 이하로 포함하는 수 중에서 크기 순으로 I 번째 수를 의미한다.

입력

한 줄에 N (1 <= N <= 31) , L (1 <= L <= N) , 답이 나올수 없는 I 는 입력되지 않는 것으로 한다.

출력

I 번째 수를 출력한다.

입출력 예

입력

5 3 19

출력

10011

보충

0 0 0 0 0 -- 1
0 0 0 0 1 -- 2
0 0 0 1 0 -- 3
0 0 0 1 1 -- 4
0 0 1 0 0 -- 5
0 0 1 0 1 -- 6
0 0 1 1 0 -- 7
0 0 1 1 1 -- 8
0 1 0 0 0 -- 9
0 1 0 0 1 --10
0 1 0 1 0 --11
0 1 0 1 1 --12
0 1 1 0 0 --13
0 1 1 0 1 --14
0 1 1 1 0 --15
0 1 1 1 1 // 제외
1 0 0 0 0 --16
1 0 0 0 1 --17
1 0 0 1 0 --18
1 0 0 1 1 --19
1 0 1 0 0 --20
1 0 1 0 1 --21
1 0 1 1 0 --22
1 0 1 1 1 // 제외 
1 1 0 0 0 --23
1 1 0 0 1 --24
1 1 0 1 0 --25
1 1 0 1 1 // 제외
1 1 1 0 0 --26
1 1 1 0 1 // 제외
1 1 1 1 0 // 제외
1 1 1 1 1 // 제외

출처: usaco