题目描述
小 A 给出了三个整数 $n,m,k$ 满足 $0\le k\le m< n$，他想让小 B 构造一个长度为 $n$ 的 01 串。
小 B 说：“就这？”，然后随手写下了 $n$ 个 1 ，显然这个串是满足条件的。
小 A 不想让 1 的个数太多，于是要求这个 01 串每个长度为 $m$ 的子串至多有 $k$ 个 1。
小 B 说：“就这？”，然后随手写下了 $n$ 个 0 ，显然这个串也是满足条件的。
小 A 也不想让 1 的个数太少，于是又要求这个 01 串每个长度为 $m+1$ 的子串至少有 $k$ 个 1。
你说：“就这？”，然后也要随手写下一个满足小 A 给的所有条件的串。
在本题中约定 $T$ 是 $S$ 的子串当且仅当 $T$ 是由 $S$ 从头或从尾删掉若干个字符（可以不删）形成的串。
输入格式
共一行，包含三个整数，依次为 $n,m,k$。
输出格式
共一行一个长度为 $n$ 的 01 串，如果有多个串满足条件输出任意一个即可。
样例
样例输入 1
4 2 1样例输出 1
0100样例解释 1
0100 共有 $3$ 个长度为 $m$ 的子串，分别为 01、10 和 00，它们均只包含 $\le k$ 个 1。
0100 共有 $2$ 个长度为 $m+1$ 的子串，分别为 010 和 100 ，它们均包含 $\ge k$ 个 1。
故 0100 满足条件。
同时，不止一个串满足条件，比如 0010 也满足条件，所以输出 0010 也是正确的！
样例输入 2
5 4 4样例输出 2
11111数据范围
本题共有 $10$ 个测试点，每个测试点 $10$ 分。
对于所有测试点，保证 $0\le k\le m< n\le 10^5,0< m$。
对于测试点 $1,2$，保证 $n\le 20$。
对于测试点 $3,4$，保证 $n\le 100$。
对于测试点 $5,6$，保证 $n\le 1000$。
对于测试点 $7$，保证 $k=m$。
对于测试点 $8$，保证 $m=n-1$。
对于测试点 $9,10$，无特殊限制。