千兆塔是 Cyberland 最高最深的建筑。有17777777层，编号从 -8888888888 to 8888888888。特别是，在 -1层和1层之间有0层。每天，成千上万的游客来到这个地方欣赏美丽的景色。
在 Cyberland，人们认为数字“8”是一个幸运数字(这就是为什么千兆塔有8888888888层) ，对于一个整数，当且仅当它的每一位包含至少一个数字“8”。例如，8，-180,808都是幸运的，而42，-10则不是。在 Giga Tower，如果你在幸运楼层编写代码，好运将永远与你同在。
游客亨利去塔寻求好运。现在他在楼层编号为a。他想找到最小正整数 b，使得他到达下一个带有幸运数字的楼层。
输入行包含一个整数 a (- 109≤ a ≤109)。
在一行中输出最小 b。
输入样例：
179
输出样例：
1
输入样例：
-1
输出样例：
9
输入样例：
18
输出样例：
10
注意:
第一个样本，距离下一个最近的幸运楼层是108。
第二个样品，距离下一个最近的幸运楼层是8。
注意 b 应该是正整数，所以第三个样本的答案是10，而不是0。
1791