Giga Tower 是 Cyberland 中最高、最深的建筑。共有17 777 777 777层,编号从- 8 888 888 888到8 888 888 888。特别是1楼和1楼之间有0层。每天都有成千上万的游客来到这里欣赏美妙的景色。
在 Cyberland,人们相信数字“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。