B. Пароль
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп забыл свой пароль, но он помнит, что пароль является десятичным числом. В записи числа присутствуют только ненулевые цифры, причём все они различны. Чтобы усложнить пароль, Поликарп выбрал среди всех вариантов самое большое чётное число. Помогите Поликарпу вспомнить пароль, если известно, что его длина равна n.

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

В единственной строке ввода содержится целое число 1 ≤ n ≤ 9.

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

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

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