Năm nay, Alice tham gia trại hè do trường tổ chức. Hàng năm, có rất nhiều sinh viên tham gia trại hè này, và mỗi người sẽ được giao một bài tập để làm trong thời gian ở trại hè. Năm nay, Alice được giao một bài tập: viết các số trên tờ giấy bắt đầu từ 1 nhưng phải viết liên tiếp, ví dụ: 1234567891011... Nhiệm vụ của Alice bây giờ là tìm chữ số thứ ~N~ trong xâu mà ALice vừa viết. Bạn hãy giúp Alice nhé.

Mô tả đầu vào

• Dòng duy nhất chứa số ~N~.

Ràng buộc

• ~1 ≤ N ≤ 1000~.

Mô tả đầu ra

• In ra kết quả bài toán.

Test case mẫu

Input

11

Output

0