410776: GYM104101 I Digit Problem

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

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

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

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

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

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

注意输出格式

1 2 2

100
001

1 2 3

-1