如果发现广告等破坏行为，请尽量将条目恢复到较早的版本而不是把相应内容直接删除，谢谢合作。

来自"NOCOW"

Stringsobits01串 Kim Schrijvers

---

目录 1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT

[编辑] 描述

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

你会发现，这很有趣。因为他们是排列好的，而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。

你的任务是输出第i（1<=i<=长度为N的二进制数的个数）小的（注：题目这里表述不清，实际是，从最小的往大的数，数到第i个符合条件的，这个意思），长度为N，且1的的位数的个数小于等于L的那个二进制数。

（例：100101中，N=6，含有位数为1的个数为3）。

[编辑] 格式

PROGRAM NAME: kimbits

INPUT FORMAT:

(file kimbits.in)

共一行，用空格分开的三个整数N，L，i。

OUTPUT FORMAT:

(file kimbits.out)

共一行，输出满足条件的第i小的二进制数。.

[编辑] SAMPLE INPUT

5 3 19

[编辑] SAMPLE OUTPUT

10011