Digit Problem
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

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

现在你知道 xy 的二进制表示中都有 a1b0 ,另外你还知道 z 的二进制表示中有 c1

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

输入描述:

一行三个整数 a, b, c 

输出描述:

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

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

示例1

输入

复制
1 2 2

输出

复制
100
001
示例2

输入

复制
1 2 3

输出

复制
-1