Foammm придумала следующую задачу.

Задача о взаимно простых числах

Даны два натуральных числа $x$ и $y$. Можно любое количество раз выполнить следующие четыре операции, каждая из которых стоит 1: Прибавить 1 к $x$. Прибавить 1 к $y$. Вычесть 1 из $x$. Вычесть 1 из $y$.

Необходимо найти минимальную суммарную стоимость операций, чтобы у этих двух чисел не было общих делителей, больших 1.

Foammm нужно сгенерировать несколько тестов для этой задачи. Она дает вам целое число $k$, и вам нужно найти два натуральных числа $x$ и $y$ таких, что ответ на вышеуказанную задачу в точности равен $k$.

Входные данные

В каждом файле содержится только один тест. В единственной строке записано целое число $k$ ($0 \le k \le 20$).

Выходные данные

Выведите целое число $x$ ($0 < x < 10^{1500}$) в первой строке и целое число $y$ ($0 < y < 10^{1500}$) во второй строке.

Можно показать, что ответ всегда существует. Если существует несколько подходящих ответов, вы можете вывести любой из них.

Примеры

Пример 1

0

1
1

Пример 2

1

2
2

Пример 3

2

945
1210