codeforces#P1511B. GCD Length
GCD Length
Description
You are given three integers $a$, $b$ and $c$.
Find two positive integers $x$ and $y$ ($x > 0$, $y > 0$) such that:
- the decimal representation of $x$ without leading zeroes consists of $a$ digits;
- the decimal representation of $y$ without leading zeroes consists of $b$ digits;
- the decimal representation of $gcd(x, y)$ without leading zeroes consists of $c$ digits.
$gcd(x, y)$ denotes the greatest common divisor (GCD) of integers $x$ and $y$.
Output $x$ and $y$. If there are multiple answers, output any of them.
The first line contains a single integer $t$ ($1 \le t \le 285$) — the number of testcases.
Each of the next $t$ lines contains three integers $a$, $b$ and $c$ ($1 \le a, b \le 9$, $1 \le c \le min(a, b)$) — the required lengths of the numbers.
It can be shown that the answer exists for all testcases under the given constraints.
Additional constraint on the input: all testcases are different.
For each testcase print two positive integers — $x$ and $y$ ($x > 0$, $y > 0$) such that
- the decimal representation of $x$ without leading zeroes consists of $a$ digits;
- the decimal representation of $y$ without leading zeroes consists of $b$ digits;
- the decimal representation of $gcd(x, y)$ without leading zeroes consists of $c$ digits.
Input
The first line contains a single integer $t$ ($1 \le t \le 285$) — the number of testcases.
Each of the next $t$ lines contains three integers $a$, $b$ and $c$ ($1 \le a, b \le 9$, $1 \le c \le min(a, b)$) — the required lengths of the numbers.
It can be shown that the answer exists for all testcases under the given constraints.
Additional constraint on the input: all testcases are different.
Output
For each testcase print two positive integers — $x$ and $y$ ($x > 0$, $y > 0$) such that
- the decimal representation of $x$ without leading zeroes consists of $a$ digits;
- the decimal representation of $y$ without leading zeroes consists of $b$ digits;
- the decimal representation of $gcd(x, y)$ without leading zeroes consists of $c$ digits.
Samples
4
2 3 1
2 2 2
6 6 2
1 1 1
11 492
13 26
140133 160776
1 1
Note
In the example:
- $gcd(11, 492) = 1$
- $gcd(13, 26) = 13$
- $gcd(140133, 160776) = 21$
- $gcd(1, 1) = 1$