Даны три целых числа \(a\), \(b\) и \(c\).
Найдите два целых положительных числа \(x\) и \(y\) (\(x > 0\), \(y > 0\)) такие, что:
- десятичная запись \(x\) без лидирующих нулей состоит из \(a\) цифр;
- десятичная запись \(y\) без лидирующих нулей состоит из \(b\) цифр;
- десятичная запись \(gcd(x, y)\) без лидирующих нулей состоит из \(c\) цифр.
\(gcd(x, y)\) обозначает наибольший общий делитель (НОД) чисел \(x\) и \(y\).
Выведите \(x\) и \(y\). Если возможны несколько ответов, то выведите любой из них.
Выходные данные
На каждый набор входных данных выведите два целых положительных числа — \(x\) и \(y\) (\(x > 0\), \(y > 0\)) такие, что:
- десятичная запись \(x\) без лидирующих нулей состоит из \(a\) цифр;
- десятичная запись \(y\) без лидирующих нулей состоит из \(b\) цифр;
- десятичная запись \(gcd(x, y)\) без лидирующих нулей состоит из \(c\) цифр.
Примечание
В примере:
- \(gcd(11, 492) = 1\)
- \(gcd(13, 26) = 13\)
- \(gcd(140133, 160776) = 21\)
- \(gcd(1, 1) = 1\)
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2 3 1
2 2 2
6 6 2
1 1 1
|
11 492
13 26
140133 160776
1 1
|