5041 - bits

通过次数

4

提交次数

117

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

长度为N的01串有2^n个。我们想知道,去掉所有“1”的个数大于L的01串后,第I个01串是什么。

输入

用空格隔开的三个数,分别表示N、L和I。

输入数据保证1<=N<=31,1<=L<=N,且对于给定的N和L,I保证有意义。

输出

输出从小到大第I个“1”的个数不超过L的N位01串。

样例

输入

5 3 19

输出

10011

提示

对于40%的数据,N<=10;

对于100%的数据,N<=31。