oj 小黑华丽的逆袭机会

 

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代码：