Cho một dãy số nguyên vô hạn: \(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12...\) được viết liền với nhau, hãy viết chương trình chữ số thứ \(N\) của dãy số đó. Ví dụ \(N = 12\) thì vị trí thứ chữ số thứ \(12\) của dãy \(1234567891011...\) là \(1\).

INPUT FORMAT

Dòng đầu tiên chứa số nguyên \(N\) \(1 \leq N \leq 10^{18}\).

OUTPUT FORMAT

In ra một số duy nhất là kết quả của bài toán.

Ví dụ:

Input

12

Output

1

Giải thích ví dụ mẫu:

Ví dụ 1:

• Giải thích: Tìm chữ số thứ 12 trong dãy số vô hạn 123456789101112..., kết quả là 1.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House