Category

Similar Problems

0999. Boshqacha tartib 2

Time limit : 1000 ms
Memory limit : 128 mb

Sizga $1$ dan $99999999$ gacha sonlar berilgan. Siz bu ketma-ketlikda leksiografik jihatdan $k$-chi turgan sonni chiqaring.


Kiruvchi ma’lumotlar

Birinchi qatorda 1 ta natural son, $k(1 \le k \le 99999999)$.


Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring.


Input
1
Output
1
Input
3
Output
100
Input
5
Output
10000
Input
31352641
Output
38217373