题目描述

考虑排好序的 N(N<=31)位二进制数。你会发现,这很有趣.因为他们是排列好的,而且包含所有可能的长度为 N 且含有 1 的个数小于等于L(L<=N)的数。 你的任务是输出第 I（1<=I<=长度为 N 的二进制数的个数）大的,长度为 N,且含有 1 的个数小于等于 L 的那个二进制数.

输入格式

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

输出格式

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

样例

5 3 19

10011