3008 - 01串

他们是排列好的,而且包含所有长度为 N 且这个二进制数中 1 的位数的个数小于等于 LL \leq N)的数。

你的任务是输出满足长度为 N,且 1 的个数小于等于 L 的第 i 小的那个二进制数(保证这个数存在)。

例:100101 中,N=6,含有 1 的个数为 3

输入

一行三个整数 N,L,i

输出

输出满足条件的第 i 小的二进制数。

样例

输入

5 3 19

输出

10011

提示

1 \leq N \leq 40

来源

USCAO

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题