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