I. Digit Problem
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

有三个二进制数 $$$x, y, z$$$ $$$(y \le x, z = x - y)$$$ (可能含有前导零)。

现在你知道 $$$x$$$ 和 $$$y$$$ 的二进制表示中都有 $$$a$$$ 个 $$$1$$$，$$$b$$$ 个 $$$0$$$ $$$(a + b \gt 0)$$$，另外你还知道 $$$z$$$ 的二进制表示中有 $$$c$$$ 个 $$$1$$$。

请问你能否找出一组合法的 $$$x, y$$$ 满足上述条件, 若不存在输出"-1"(不包含引号)。

Input

一行三个整数 $$$a, b, c$$$ $$$(0 \le a, b, c \le 5 \times 10^5, a + b \gt 0)$$$。

Output

若存在合法解，输出两行，第一行为数 $$$x$$$ 的二进制形式，第二行为数 $$$y$$$ 的二进制形式。输出的两个数的长度必须为 $$$a+b$$$ ，可以含有前导零。

若不存在合法解，输出一行"-1"(不包含引号)。

注意输出格式

Examples
Input
1 2 2
Output
100
001
Input
1 2 3
Output
-1