I. Собери число
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Это будет простая задача. Даже очень. Мы любим генерировать различные числа, думаем и вам понравится. Вам дано целое число s. Попробуйте сгенерировать максимальное число с суммой цифр s, которое не содержит нулей, а также никакие рядом стоящие цифры не равны.

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

В единственной строке содержится число s.

1 ≤ s ≤ 42
Выходные данные

Выведите одно число содержащее ответ на задачу.

Примеры
Входные данные
1
Выходные данные
1
Входные данные
2
Выходные данные
2