10427 - Naughty Sleepy Boys

Hasan 和 Tanveer 在班上是對調皮的小孩,只要一有機會坐在後面的座位,他們上課時間就會玩井字遊戲 (Tic Tac Toe)。但他們老師不認為上課玩圈圈叉叉是件好玩的事,所以某天老師看到他們在玩遊戲,就把他們抓到前面的座位聽課。

但想也知道,上課是件很無聊的事,所以沒過多久 Hasan 和 Tanveer 就睡著了,老師看到了,就把他們叫去解決又臭又長的題目。解題的過程中,他們極盡所能不讓老師抓到他們玩遊戲,但悲慘的是--他們又被抓包了! (可憐的 Hasan 和 Tanveer,難道老師一點也沒有同情心嗎?)

這次老師很生氣所以丟給他們一道超困難的問題,這道題目是這樣的:將 1 到 1000 依序串接寫成一個一千位數的數字。可憐的兩人只好安分的做這項作業。

這時班上兩位同學 Alam 和 Dalim 開始思考:如果依序寫下所有數字的話,那麼這個數字應該會長得像 1234567891011121314 … 這個樣子,但這項工作非常耗時,因此,他們會因為數錯位數而答錯答案,因此他們想要找一個方法把老師的答案騙過來。你能幫助他們嗎?

Input

輸入檔會有一至多行,但最多不超過 11000 行。每行有一個正整數 N ($N<100000000$)。

Output

對於每個數字 N,請輸出 123456789101112…… 的第 N 個數字。

Sample Input

3
9
10
11
10000
50000

Sample Output

3
9
1
0
7
1