Informatica Online Judge

  [1209 / 04B9]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 109   Total Tried : 177


The Champion of this Problem (C++) : gs16109 - ms / 214byte
My Best Submission (C++) : N/A

[Codeforces]

Background

GSHS의 탑은 지상으로도 매우 높고, 지하로도 매우 깊기로 유명하다.

이 탑은 총 17,777,777,777층으로 이루어져 있으며, 지하 -8,888,888,888층으로부터 지상 8,888,888,888층으로 이루어져 있다.

특이하게도 지상 층이 1층이 아니라 0층이고, 0층보다 1칸 위는 1층, 한 칸 아래는 -1층(지하 1층)이다.

이 나라에서는 "8"을 행운의 수라고 생각하기 때문에 (탑의 최상층과 최하층의 값을 보면 쉽게 알 수 있다. ^^; )

그리고 적어도 1개 이상의 "8"을 포함한 층은 행운의 층이라고 부른다. 예를 들어 8층, -180,808층은 행운의 층이고, 42층과 -10층은 행운의 층이 아니다.

경곽이는 이 탑을 구경하러 갔다. 현재 경곽이는 a층에 있다.

경곽이는 현재 위치에서 처음으로 행운의 층이되기 위해서 올라가야 할 최소 층 b를 알고 싶어 한다. (단, b는 1이상의 자연수)

Input

첫 번째 줄에 경곽이의 위치를 나타내는 정수 a가 입력된다.

[입력값의 정의역]

-10^9 <= a <= 10^9

Output

경곽이가 행운의 층에 도달하기 위해서 올라가야할 최소 층의 수를 출력한다.

IO Example

입력1
179

출력1
1

입력2
-1

출력2
9

입력3
18

출력3
10

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]