题目背景

求知的隐士将知识传授给懵懂无知的凡人。隐士每年将提出 $n$ 个正确的观 点和 $m$ 个错误的观点，且 $n \leq m$。其中正确的观点用数字“1”表示，错误的观 点用数字“0”表示。例如，如果他提出了 $3$ 个正确观点和 2 个错误观点，序列 可能是“11100”或“10101”。人们按序列的顺序讨论这些问题。 隐士定义，一条观点序列是好的，当且只当序列中错误观点数量与正确观 点数量之差为 $K$。也就是说，$K = m－n$。隐士同时注意到：当某个观点序列的所 有子段中，$K$ 的最大值恰好是 $k$ 时，人们获得知识的效果最为理想。现在隐士希 望小景编写一个程序，使他不必手造观点序列。

题目描述

序列需恰好包含 $n$ 个 1 和 $m$ 个 0 ，并且所有子段的K的最大值恰为 $k$ 。 保证给出的数据一定存在符合要求的序列。 形式化地，设某序列 $s$ 包含 $n_s$ 个 1 和 $m_s$ 个 0，则 $K$ 为 $t_s$ = $m_s － n_s$ 。$s$ 的 所有子段构成集合{$s_1$,$s_2$,...,$s_n$ ，}，此时 k = max(t s1 , t s2 , ..., t sn )

输入格式

一行 3 个正整数 n, m, k，表示正确观点个数，错误观点个数和最优的 K。

输出格式

输出满足条件且字典序最小的 01 字符串。

输入输出样例 #1

输入 #1

2 3 2

输出 #1

00101

输入输出样例 #2

输入 #2

5 10 8

输出 #2

000000001010111