사탕

시험을 통과한 Vasya는 n개의 사탕이 든 상자를 받았다. 그는 사탕이 더 이상 남지 않을 때까지 매일 아침 같은 양의 사탕을 먹기로 했다. 하지만 Petya도 그 상자를 발견했고, 자신도 사탕을 조금 가져가기로 했다.

이는 사탕을 먹는 과정이 다음과 같다는 뜻이다. 처음에 Vasya는 모든 날에 동일하게 적용할 정수 하나 k를 선택한다. 그 후 아침에 그는 상자에서 k개의 사탕을 먹고(상자에 있는 사탕이 k개보다 적으면 모두 먹는다), 저녁에는 Petya가 상자에 남아 있는 사탕의 10%를 먹는다. 상자에 사탕이 아직 남아 있으면 이 과정을 반복한다. 다음 날 Vasya는 다시 k개의 사탕을 먹고, Petya는 상자에 남은 사탕의 10%를 먹는 식으로 계속된다.

상자에 있는 사탕의 수가 10으로 나누어떨어지지 않으면 Petya는 상자에서 가져가는 양을 내림한다. 예를 들어, 상자에 사탕이 97개 있었다면 Petya는 그중 9개만 먹는다. 특히 상자에 사탕이 10개보다 적으면 Petya는 하나도 먹지 않는다.

Vasya가 처음 받은 n개의 사탕 중 적어도 절반을 먹을 수 있도록 Vasya가 선택할 수 있는 k의 최솟값을 구한다. k는 정수여야 한다는 점에 유의한다.

첫째 줄에 상자에 처음 들어 있는 사탕의 수를 나타내는 정수 하나 n (1 ≤ n ≤ $10^{18}$)가 주어진다.

Vasya가 받은 사탕 중 적어도 절반을 먹을 수 있게 하는 k의 최솟값을 나타내는 정수 하나를 출력한다.

예제에서 k=3일 때 사탕의 수는 다음과 같이 변한다(Vasya가 먼저 먹는다).

68 → 65 → 59 → 56 → 51 → 48 → 44 → 41 → 37 → 34 → 31 → 28 → 26 → 23 → 21 → 18 → 17 → 14 → 13 → 10 → 9 → 6 → 6 → 3 → 3 → 0.

전체적으로 Vasya는 사탕 39개를 먹고, Petya는 29개를 먹는다.