TERJEMAHAN SOAL

                                                    http://acm.uva.es/p/v104/10427.html
                                                                            Problem I
                                         Naughty Sleepy Boys

Input: standard input
Output: standard output
Time Limit: 2 seconds

 Hasan dan Tanveer adalah dua lelaki nakal di kelas.  Mereka menghabiskan sebagian besar waktu mereka di kelas dengan bermain 'Tic Tac Toe' setiap kali mereka mendapatkan kesempatan untuk duduk di bangku bagian belakang.  Tapi guru mereka tidak berpikir bahwa permainan sia-sia itu adalah cara untuk membuat kelas menjadi menyenangkan. Jadi, kapanpun ia melihat mereka bermain, ia membawa mereka ke bangku deretan depan dan membuat mereka mendengar apa yang ia katakan. Dan seperti yang kau tahu bahwa mendengarkan seorang guru bicara tidaklah semenyenangkan bermain 'Tic Tac Toe'. Jadi, tak sampai beberapa menit, mata mereka menjadi mengantuk dan jatuh tertidur dengan meletakkan kepala mereka di meja. Sang guru menyadari hal itu dan memerintahkan sesuatu, "Kalian dua laki-laki nakal! Kesini!" Dan ia memberikan mereka sebuah soal yang untuk memecahkannya butuh hal yang berkepanjangan, dan sulit. Mereka mencoba bermain sepanjang waktu bukan untuk mendapat omelan sang guru, atau, paling tidak, tidak menjadi ngantuk. Tapi kasihan mereka, mereka berusaha kabur dari mata elang sang guru.  Sekarang, mereka harus tertangkap basah dan kembali di bawa ke barisan depan, tapi seperti yang kau tahu seperti biasa, mereka menjadi mengantuk. (Kasihan Hasan dan Tranveer! Apakah guru mereka tidak merasa simpati pada mereka?) Kali ini sang guru benar-benar marah dan memberikan sebuah soal yang sangat keterlaluan buat mereka.

Ia meminta mereka untuk menuliskan angka dari 1 sampai 1000 kemudian angka mana yang akan menjadi 1000 digit. Kau bisa melihat betapa beratnya masalah yang dihadapi dua laki-laki muda itu. Alam dan Dalim mulai berfikir apabila mereka menulis semua angka seperti  1234567891011121314... ... ini akan menghabisakan waktu berjam-jam buat mereka. Belum lagi, jawaban yang keluar mungkin saja salah karena mereka dapat dengan mudah kehilangan jejak dari angka yang mereka tulis.

Jadi, mereka mencari bagaimana caranya menipu sang guru dengan jawaban yang benar.

Dapatkah kamu menemukan cara bagi mereka?

Input

Input akan berisi satu atau lebih baris yang masing-masingnya mengandung positif integer N (N<100.000.000).

Total baris untuk input tak akan melebihi 11000

Output

Untuk setiap N, kau harus menghitung N-digit dari nomor  123456789101112 ... ...

dan mencetaknya di line itu sendiri

Sample Input

3
9
10
11
10000
50000


Sample Output

3
9
1
0
7
1

---------------------------------------------------------------------------------

Problem-setter: Tanveer & Tahseen, Eastwest University, Dhaka

“Bermain Tic Tac Toe sebenarya tidak jelek. Itu membantumu memahami permainan Tree lho! :-)”