U269178 杰哥不要(暂无数据)

题目背景

这个彬彬就是逊啦 ![](bilibili:BV1rA411g7q8) 看不了的点[这里](https://www.bilibili.com/video/BV1rA411g7q8/)

题目描述

彬彬给出了三个整数 n,m,k 满足 $0 \le k \le m < n$,他想让小 B 构造一个**长度为 n** 的 01 串。 杰哥说:“就这?”,然后随手写下了 n 个 1 ,显然这个串是满足条件的。 彬彬不想让 1 的个数太多,于是要求这个 01 串**每个长度为 m 的子串至多有 k 个 1** 杰哥说:“就这?”,然后随手写下了 n 个 0 ,显然这个串也是满足条件的。 彬彬也不想让 1 的个数太少,于是又要求这个 01 串**每个长度为 m+1 的子串至少有 k 个 1** 杰哥说:“就这?”,然后也要随手写下一个满足小 A 给的所有条件的串。

输入格式

共一行,包含三个整数,依次为 n,m,k。

输出格式

共一行一个长度为 n 的 01 串,如果有多个串满足条件输出任意一个即可

说明/提示

对于所有测试点,保证: $$0 \le k \le m < n \le 100$$