6846 - 3.2.2 Stringsobits01 串

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

考虑排好序的 N(N<=31)位二进制数.

你会发现,这很有趣.因为他们是排列好的,而且包含所有可能的长度为 N 且含有 1 的个数小于等于L(L<=N)数.

你的任务是输出第 I(1<=I<=长度为 N 的二进制数的个数)大的,长度为 N,且含有 1 的个数小于等于 L 的那个二进制数.

输入

共一行,用空格分开的三个整数 N,L,I. 

输出

共一行,输出满足条件的第 I 大的二进制数 .

样例

输入

5	3	19

输出

10011

来源

USACO