A. Гигабашня
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Гигабашня — самое высокое и глубокое здание в Киберленде. В ней 17 777 777 777 этажей, пронумерованных от  - 8 888 888 888 до 8 888 888 888. В частности, между этажами  - 1 и 1 есть этаж 0. Тысячи туристов ежедневно приходят сюда, чтобы насладиться чудесным видом.

В Киберленде верят, что цифра «8» прносит удачу (именно поэтому в Гигабашне 8 888 888 888 этажей над землей), а целое число является счастливым тогда и только тогда, когда в его десятичной записи содержится по крайней мере одна цифра «8». Например, 8,  - 180, 808 — примеры счастливых чисел, а 42,  - 10 — нет. Когда вы пишете код на этаже со счастливым номером, с вами пребудет удача (да и этот раунд #278 тоже счастливый, не так ли?).

Турист Генри пришёл в башню за удачей. Сейчас он находится на этаже под номером a. Он хочет найти минимальное положительное целое число b, такое, что если он поднимется на b этажей вверх, он окажется на этаже со счастливым номером.

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

В единственной строке записано целое число a ( - 109 ≤ a ≤ 109).

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

Выведите минимальное b.

Примеры
Входные данные
179
Выходные данные
1
Входные данные
-1
Выходные данные
9
Входные данные
18
Выходные данные
10
Примечание

В первом примере юноше нужно дойти до этажа номер 180.

Во втором примере — до 8.

Обратите внимание, что b должно быть положительным числом, так что ответ в третьем примере — 10, а не 0.