200232 - 幸运数字

Time Limit

10 毫秒

Memory Limit

32 MB

通过次数

7

提交次数

22

神犇最近喜欢上了数字8,然后把它作为幸运数字。现在神犇有一个数字a,他需要在这个数字的基础上增加一个数n,并且结果中必须有一位是幸运数字。

Input

一行,一个整数a,表示原来的数字。

对于100%的数据:

-8888888888 \le a \le 8888888888

Output

一个正整数b,表示至少需要增加多少。

Examples

Input

57

Output

1

Input

-1

Output

9

Input

8

Output

10