Bài 4: (3 điểm)  Chữ số thứ N

Khi viết các số tự nhiên tăng dần từ 1, 2, 3,… liên tiếp nhau, ta nhận được một dãy các chữ số thập phân vô hạn, ví dụ: 1234567891011121314151617181920...

Yêu cầu: Hãy tìm chữ số thứ N của dãy số vô hạn trên.

Dữ liệu: Vào từ file ‘SothuN.inp’ gồm một số dòng, mỗi dòng ghi một số nguyên dương N (N<10⁹).

Kết quả: Ghi ra file ’SotuN.out’, với mỗi số N đọc được từ file SothuN.inp, ghi trên dòng tương ứng chữ số thứ N của dãy.