Маленькому Толе для написания почтового индекса (последовательности из шести цифр) нужно выложить цифры из спичек. Каждая цифра выкладывается определенным образом: * 0: 6 спичек * 1: 2 спички * 2: 5 спичек * 3: 5 спичек * 4: 4 спички * 5: 5

E. Числа из спичек
ограничение по времени на тест1 секунда
ограничение по памяти на тест512 мегабайт
Маленький Толя и его дедушка Коля пишут друг другу бумажные письма. Дедушка объяснил Толе, что, чтобы письмо нашло адресата, на нем должен быть написан почтовый индекс — последовательность из шести цифр. Чтобы индекс было легче прочитать, цифры в нем нужно писать специальным образом. Чтобы показать Толе, как должны выглядеть эти цифры, дедушка выложил их из спичек:


Толя очень любит математику и игры с числами. У него есть набор спичек, из которого он стал выкладывать цифры таким образом, как они заполняются в почтовом индексе. Ему стало интересно узнать, какое самое маленькое число и какое самое большое число он может выложить, используя ровно n
спичек. Каждая цифра при этом должна быть выложена правильно, и лишних спичек оставаться не должно. Помогите Толе решить эту задачу.

Входные данные
На первой строке ввода дано единственное целое число n
, 3≤n≤10000
.

Выходные данные
В первой строчке выведите минимальное число, которое может получиться у Толи.

Во второй строчке выведите максимальное число, которое может получиться у Толи.

Пример
Входные данныеСкопировать
10
Выходные данныеСкопировать
18
774