Nam viết liên tiếp các số nguyên dương bắt đầu từ ~1~ thành một dãy các chữ số vô hạn và đánh số các chữ số này bắt đầu từ ~1~ tạo thành dãy số ~a = a_1a_2a_3 \dots~. Dãy chữ số khi viết tới số ~24~ là: ~a = 123456789101112131415161718192021222324 \dots~

Như vậy chữ số thứ ~20~ là ~1~ (~a_{20} = 1~), chữ số thứ ~21~ là ~5~ (~a_{21} = 5~).

Nam chọn một số nguyên dương ~k~ và ~4~ chữ số liên tiếp bắt đầu từ chữ số thứ ~k~: ~a_k a_{k+1} a_{k+2} a_{k+3}~ là mật khẩu chiếc Iphone của Nam.

Yêu cầu: Cho số ~k~, hãy tìm ~4~ chữ số ~a_k a_{k+1} a_{k+2} a_{k+3}~ là mật khẩu chiếc Iphone của Nam.

Input

• Gồm duy nhất một số nguyên dương ~k \le 10^{14}~.

Output

• Ghi một dòng ghi liên tiếp ~4~ chữ số ~a_k a_{k+1} a_{k+2} a_{k+3}~ tìm được.

Sample Input 1

21

Sample Output 1

5161