给你三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$。
找到两个正整数 $$$x$$$ 和 $$$y$$$ ($$$x > 0$$$, $$$y > 0$$$),使得:
- 不带前导零的 $$$x$$$ 的十进制表示形式由 $$$a$$$ 数字组成;
- 不带前导零的 $$$y$$$ 的十进制表示形式由 $$$b$$$ 数字组成;
- 不带前导零的 $$$gcd(x, y)$$$ 的十进制表示形式由 $$$c$$$ 数字组成。
$$$gcd(x, y)$$$ 表示整数 $$$x$$$ 和 $$$y$$$ 的最大公约数 (GCD)。
输出$$$x$$$ 和$$$y$$$。如果有多个答案,则输出其中任何一个。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 285$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b \le 9$$$, $$$1 \le c \le min(a, b)$$$) - 所需的数字长度。
可以证明,在给定的约束下,所有测试用例都存在答案。
输入的附加约束:所有测试用例都不同。
输出
对于每个测试用例,打印两个正整数 - $$$x$$$ 和 $$$y$$$ ($$$x > 0$$$, $$$y > 0$$$),这样
- 不带前导零的 $$$x$$$ 的十进制表示形式由 $$$a$$$ 数字组成;
- 不带前导零的 $$$y$$$ 的十进制表示形式由 $$$b$$$ 数字组成;
- 不带前导零的 $$$gcd(x, y)$$$ 的十进制表示形式由 $$$c$$$ 数字组成。
示例
输入 #1
4 2 3 1 2 2 2 6 6 2 1 1 1
输出 #1
11 492 13 26 140133 160776 1 1
注意
在示例中:
1. $$$gcd(11, 492) = 1$$$
2. $$$gcd(13, 26) = 13$$$
3. $$$gcd(140133, 160776) = 21$$$
4. $$$gcd(1, 1) = 1$$$