给你三个整数 $$$a$$$、$$$b$$$ 和 $$$x$$$。你的任务是构造一个长度为 $$$n = a + b$$$ 的二进制字符串 $$$s$$$,使得恰好有 $$$a$$$ 零、$$$b$$$ 和 $$$x$$$ 索引 $$$i$$$(其中 $$$1 \le i < n$$$),使得 $$$s_i \ne s_{i + 1}$$$。保证答案总是存在。
例如,对于字符串“01010”,有四个索引 $$$i$$$,使得 $$$1 \le i < n$$$ 和 $$$s_i \ne s_{i + 1}$$$ ($$$i = 1, 2, 3, 4$$$)。对于字符串“111001”,有两个这样的索引 $$$i$$$ ($$$i = 3, 5$$$)。
回想一下,二进制字符串是一个非空字符序列,其中每个字符不是 0 就是 1。
输入
输入的第一行包含三个整数 $$$a$$$、$$$b$$$ 和 $$$x$$$ ($$$1 \le a, b \le 100, 1 \le x < a + b)$$$。
输出
只打印一个字符串 $$$s$$$,其中 $$$s$$$ 是满足上述条件的任何二进制字符串。保证答案总是存在。
示例
输入 #1
2 2 1
输出 #1
1100
输入 #2
3 3 3
输出 #2
101100
输入 #3
5 3 6
输出 #3
01010100
注意
第一个示例的所有可能答案:
- 1100;
- 0011.
第二个示例的所有可能答案:
- 110100;
- 101100;
- 110010;
- 100110;
- 011001;
- 001101;
- 010011;
- 001011.