暂无测试数据。

题目描述

考虑排好序的 $N \left( N \leq 31\right)$ 位二进制数。

你会发现，这很有趣。因为他们是排列好的，而且包含所有可能的长度为 $N$ 且含有 $1$ 的个数小于等于 $L\left(L\leqN\right)$ 的数。

你的任务是输出第 $I \left(1 \leq I \leq 长度为N的二进制数的个数\right)$ 大的，长度为 $N$，且含有 $1$ 的个数小于等于 $L$ 的那个二进制数。

输入格式

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

输出格式

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

5  3  19

10011