Trong một kho hàng thông minh, Robot Alpha được giao nhiệm vụ đánh số thứ tự cho các kiện hàng bắt đầu từ số \(1\). Cơ chế hoạt động của Robot rất đặc biệt: Mỗi khi in một chữ số lên kiện hàng, Robot sẽ tiêu tốn đúng \(1\) đơn vị năng lượng.

Ví dụ:

• Để đánh số cho kiện hàng thứ \(9\), Robot tốn \(1\) đơn vị năng lượng.
• Để đánh số cho kiện hàng thứ \(10\), Robot cần in hai chữ số 1 và 0 nên tốn \(2\) đơn vị năng lượng.
• Để đánh số cho kiện hàng thứ \(125\), Robot cần in ba chữ số 1, 2 và 5 nên tốn \(3\) đơn vị năng lượng.

Cuối ngày, hệ thống quản lý báo cáo rằng Robot Alpha đã tiêu thụ hết tổng cộng \(K\) đơn vị năng lượng cho việc đánh số các kiện hàng từ \(1\) đến \(N\).

Yêu cầu: Cho trước số tự nhiên \(K\). Hãy xác định xem cuối ngày hôm đó Robot đã đánh số được bao nhiêu kiện hàng (Tìm số \(N\)).

Input

• Một số tự nhiên \(K\) (\(1 \le K \le 10^{12}\)).

Output

• Một số tự nhiên \(N\) duy nhất là số kiện hàng đã được đánh số. Nếu số năng lượng \(K\) không thể tạo thành số thứ tự \(N\) hoàn chỉnh (dữ liệu hệ thống bị lỗi) thì in ra \(0\).

Example

15

12

10

0