← 返回题目列表

Codeforces · 488/A

A. 千兆塔

中文机器翻译题面 查看原题

Giga Tower 是 Cyber​​land 中最高、最深的建筑。共有17 777 777 777层,编号从- 8 888 888 888到8 888 888 888。特别是1楼和1楼之间有0层。每天都有成千上万的游客来到这里欣赏美妙的景色。

在 Cyber​​land,人们相信数字“8”是一个幸运数字(这就是为什么 Giga Tower 离地面有 8 888 888 888 层),并且,当且仅当其十进制符号包含至少一位数字“8”时,整数才是幸运的。例如,8、- 180、808 都是幸运的,而 42、- 10 则不是。在千兆塔里,如果你在幸运楼层写代码,好运就会一直伴随着你(嗯,这一轮是#278,也是幸运吧?)。

游客亨利去塔楼寻求好运。现在他在a号楼层。他想找到最小的正整数b,这样,如果他向上走b层楼,他就会到达有幸运数字的楼层。

输入

输入的唯一一行包含整数 a ( - 109 ≤ a ≤ 109)。

输出

打印一行中的最小 b。

示例

输入 #1

179

输出 #1

1

输入 #2

-1

输出 #2

9

输入 #3

18

输出 #3

10

注意

对于第一个样本,他必须到达 180 号楼层。

对于第二个样品,他将于 8 点到达。

请注意,b 应该是正数,因此第三个样本的答案是 10,而不是 0。