Gọi ~S~ là xâu được tạo ra bằng cách nối liên tiếp các xâu ~u_1~ , ~u_2~ , ~u_3~ ~...~ :

• ~u_1 = 1~
• ~u_2 = 12~
• ~u_3 = 123~
• ~u_4 = 1234~

     ...

• ~u_9 = 123456789~
• ~u_{10} = 1234567891~
• ~u_{11} = 12345678912~

     ...

• ~u_{18} = 123456789123456789~
• ~u_{19} = 1234567891234567891~
• ~u_{20} = 12345678912345678912~

     ...

$$S = 112123123412345123456...$$

Cho số nguyên dương ~N~. Hãy in ra kí tự thứ ~N~ của xâu ~S~ (xâu được đánh chỉ số bắt đầu từ ~1~)

Input

• Một dòng chứa số nguyên ~N~ ~(1 ≤ N ≤ 10^9)~.

Output

• Một dòng là đáp án cần tìm.

Sample Input

10

Sample Output 2

4