Sau khi vượt qua một bài kiểm tra, Vasya đã nhận cho mình một hộp có n kẹo. Anh quyết định ăn một lượng kẹo bằng nhau mỗi sáng cho đến khi không còn kẹo nữa. Tuy nhiên, Petya cũng chú ý đến chiếc hộp và quyết định lấy một ít kẹo cho mình.

Điều này có nghĩa là quá trình ăn kẹo là như sau: ban đầu Vasya chọn một số nguyên duy nhất là k, giống nhau cho tất cả các ngày. Sau đó, vào buổi sáng anh ấy ăn k cái kẹo từ hộp (nếu có ít hơn k cái kẹo trong hộp, anh ấy ăn tất cả), sau đó vào buổi tối Petya ăn 10% số kẹo còn lại trong hộp. Nếu vẫn còn kẹo trong hộp, quá trình lặp lại - ngày hôm sau Vasya ăn k kẹo một lần nữa, và Petya - 10% kẹo còn lại trong một hộp và như vậy. Nếu số lượng kẹo trong hộp không chia hết cho 10, Petya làm tròn số lượng anh ta lấy từ hộp xuống. Ví dụ, nếu có 97 Kẹo trong hộp, Petya sẽ chỉ ăn 9 của họ. Đặc biệt, nếu có ít hơn 10 cái kẹo trong hộp, Petya sẽ không ăn chút nào.

Nhiệm vụ của bạn là tìm ra số lượng tối thiểu k mà Vasya có thể chọn để anh ta ăn ít nhất một nửa trong n cái kẹo anh ban đầu có. Lưu ý rằng số k phải là số nguyên.

Input:

Dòng đầu tiên chứa một số nguyên duy nhất n (1 ≤ n ≤ 10¹⁸) - số lượng kẹo ban đầu trong hộp.

Output

Xuất ra một số nguyên duy nhất - số lượng tối thiểu k điều đó sẽ cho phép Vasya ăn ít nhất một nửa số kẹo mà anh ta có.

Ex:

 Chú ý: Trong mẫu, lượng kẹo, với k = 3, sẽ thay đổi theo cách sau (Vasya ăn trước)

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.

Tổng cộng, Vasya sẽ ăn 39 viên kẹo, trong khi Petya 29.

Ràng buộc:

• Có 70% số điểm thỏa mãn điều kiện: n ≤ 10⁶.
• 30% số điểm còn lại thỏa mãn điều kiện n ≤ 10¹⁸.