Діма нещодавно почав нову роботу. Оскільки він такий цінний працівник, його зарплата зростатиме не щодня, а щогодини. Зокрема, кожного місяця його зарплата в євро дорівнює кубу номера місяця. Наприклад, у перший місяць він отримає євро, у другий місяць євро, у третій місяць євро і так далі.
Добре відомо, що податкове законодавство є складним. Нещодавно в країні, де працює Діма, було прийнято новий закон. Згідно з цим законом, відсоток податку, який працівник сплачує щомісяця, визначається наступним чином:
Записати зарплату за перший місяць, потім приписати до неї зарплату за другий місяць, потім за третій місяць і так далі, поки загальна кількість цифр у отриманому числі не перевищить .
-та цифра цього числа і є шуканим податковим відсотком.
Кожна організація має своє значення . Діма знає це значення для своєї організації, і тепер хоче дізнатися, який податковий відсоток він буде сплачувати щомісяця.
Перший рядок містить одне ціле число (1 \leq k \leq 10^{18}).
Виведіть одне ціле число (0 \leq x \leq 9) — потрібний відсоток.
Приклад 1