题目背景

考虑排好序的$N$位二进制数。

题目描述

他们是排列好的，而且包含所有长度为$N$且这个二进制数中$1$的位数的个数小于等于$L$的数。

你的任务是输出第$I$小的（从最小的往大的数，数到第$I$个符合条件的，这个意思），长度为$N$，且1的位数的个数小于等于$L$的那个二进制数。

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

输入格式：

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

输出格式：

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

5 3 19

10011

提示

$N<=31$

$L<=N$