CF1003B.Binary String Constructing

You are given three integers $a$, $b$ and $x$. Your task is to construct a binary string $s$ of length $n = a + b$ such that there are exactly $a$ zeroes, exactly $b$ ones and exactly $x$ indices $i$ (where $1 \le i \lt n$) such that $s_i \ne s_{i + 1}$. It is guaranteed that the answer always exists.

For example, for the string "01010" there are four indices $i$ such that $1 \le i \lt n$ and $s_i \ne s_{i + 1}$ ($i = 1, 2, 3, 4$). For the string "111001" there are two such indices $i$ ($i = 3, 5$).

Recall that binary string is a non-empty sequence of characters where each character is either 0 or 1.

给你三个整数 $a$、$b$ 和 $x$。你的任务是构造一个长度为 $n = a + b$ 的二进制字符串 $s$，使得其中恰好包含 $a$ 个字符 0、$b$ 个字符 1，且恰好有 $x$ 个下标 $i$（满足 $1 \le i \lt n$）使得 $s_i \ne s_{i + 1}$。题目保证答案一定存在。

例如，对于字符串 "01010"，有四个下标 $i$ 满足 $1 \le i \lt n$ 且 $s_i \ne s_{i + 1}$（即 $i = 1, 2, 3, 4$）。对于字符串 "111001"，有两个这样的下标 $i$（即 $i = 3, 5$）。

注意：二进制字符串是一个非空的字符序列，其中每个字符均为 0 或 1。

The first line of the input contains three integers $a$, $b$ and $x$ ($1 \le a, b \le 100, 1 \le x \lt a + b)$.

输入的第一行包含三个整数 $a$、$b$ 和 $x$（$1 \le a, b \le 100$，$1 \le x \lt a + b$）。

Print only one string $s$, where $s$ is any binary string satisfying conditions described above. It is guaranteed that the answer always exists.

仅输出一个字符串 $s$，其中 $s$ 是任意一个满足上述条件的二进制字符串。保证答案一定存在。

All possible answers for the first example:

• 1100;

All possible answers for the second example:

• 110100;
• 101100;
• 110010;
• 100110;
• 011001;
• 001101;
• 010011;

第一个样例的所有可能答案：

• 1100；
• 0011。

第二个样例的所有可能答案：

• 110100；
• 101100；
• 110010；
• 100110；
• 011001；
• 001101；
• 010011；
• 001011。