Сломанный цветной принтер, печатая цифры, закрашивает все замкнутые области в красный цвет. Например, в цифрах 0, 4, 6, 9 одна замкнутая область. В цифре 8 - 2 замкнутых области. В других цифрах нет замкнутых областей, которые закрашиваются. В принтере красной краски осталось на покраску h замкнутых областей. Найдите минимальное неотрицательное число, напечатав которое в принтере закончится красная краска. Число не должно содержать ведущих нулей. Если в принтере отсутствует красная краска, то он не может напечатать цифру с замкнутой областью.
Входные данные
На вход подается число
h (0 <=
h <= 510).
Выходные данные
Выведите число, которое необходимо напечатать.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
15 |
48888888 |
| 2 |
70 |
88888888888888888888888888888888888 |