题目描述

Giga Tower 是 Cyberland 最高、最深的大楼。大楼共有 $17777777777$ 层，楼层编号从 $-8888888888$ 到 $8888888888$。特别地，$-1$ 楼和 $1$ 楼之间是 $0$ 楼。每天有成千上万的游客来这里欣赏美景。

在 Cyberland，人们认为数字“8”是幸运数字（因此大楼有 $8888888888$ 个地上楼层）。一个整数是“幸运数”，当且仅当它的十进制表示中包含至少一个数字“8”。例如，$8$、$-180$、$808$ 都是幸运数，而 $42$、$-10$ 不是幸运数。在 Giga Tower，如果你在编号为幸运数的楼层写代码，幸运总会伴随你。

游客 Henry 来到大楼，希望获得好运。现在他位于编号为 $a$ 的楼层。他想找出最小的正整数 $b$，使得当他向上走 $b$ 层后，到达的楼层编号是幸运数。

输入格式

输入仅一行，包含一个整数 $a$（$-10^{9} \leq a \leq 10^{9}$）。

输出格式

输出一行一个整数 $b$，表示满足条件的最小正整数。

说明/提示

对于第一个样例，他需要到达 $180$ 层。

对于第二个样例，他将到达 $8$ 层。

注意 $b$ 必须为正数，因此对于第三个样例答案是 $10$，而不是 $0$。

由 ChatGPT 5 翻译

样例

179

1

-1

9

18

10