Problem H: 小黑华丽的逆袭机会

Time Limit: 1 Sec  Memory Limit:
128 MB

Submit: 79  Solved: 7

[Submit][Status][Discuss]

Description

小黑天天在ACM办公室训练。可是因为长得黑,天天被黑,感觉好无力,黑并非错,仅仅是光太喜欢他,不忍从他脸上离开。
正所谓日有所思,夜有所梦。

一天他做个一个梦,梦见自己走在一个17 777 777 777层的塔里,塔的层数从 -8 888 888 888 到 8 888 888 888层,第0层在-1层和1层之间。这时,有一个声音从远处传来,“我能够帮助你变白,可是你要往上走。走到含有幸运数字8的一层停下来,可是你如今所在的层数里面假设含8,不算,你须要要往上走。比如你在18层,须要再往上走10层”。

小白须要你的帮助,请帮他算出他最少要走几层。才干实现他的愿望。

Input

仅仅有一行,包括一个整数a --- 小黑所在的层数

Output

输出一个整数。小黑为了实现愿望而走的最少层数。

Sample Input

179

Sample Output

1

HINT

AC代码:

05-04 07:15