Trại hè

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Tất cả các số nguyên bắt đầu bằng \(1\) được viết trên một chuỗi. Tiền tố của chuỗi này là "\(123456789101112131415...\)". Nhiệm vụ của bạn là in ra chữ số thứ \(n\) của chuỗi này (các chữ số được đánh số bắt đầu bằng \(1\)).

Input

Duy nhất một dòng chứa một số nguyên \(n\) \((1\leq n\leq 1000)\) - vị trí của chữ số bạn cần in.

Output

In chữ số thứ \(n\) của chuỗi.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3

Output

3

Ví dụ 2

Input

11

Output

0

Giải thích ví dụ

• Ví dụ 1: Chữ số thứ 3 của chuỗi là 3.
• Ví dụ 2: Chữ số thứ 11 của chuỗi là 0.

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, counters, accumulators
• Giới hạn kiến thức: B01-B04
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15