Anna vừa mua một chiếc Iphone 19 Pro và cần cài đặt password cho chiếc điện thoại thông minh này. Mật khẩu gồm 6 chữ số. Việc lựa chọn trước đây thường là ngày sinh của chính mình hay của người thân. Lần này Anna nghĩ ra một cách chọn độc đáo mật khẩu cho chiếc Iphone mới này.

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

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

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

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

Input

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

Output

• Một dòng ghi liên tiếp 6 số ~a_ka_{k+1}a_{k+2}a_{k+3}a_{k+4}a_{k+5}~tìm được

Scoring
- Có 40% số test với ~k≤10^6~.
- Có 30% số test với ~k≤10^9~.
- Có 30% số test với ~k≤10^14~..

Example

Input
21

Output
516171