Даны целое число k и последовательность цифр «10111213...9899», в которой выписаны подряд все двузначные числа. Определите k-ю цифру в последовательности.
Формат входных данных
Вводится одно целое число kk (1≤k≤1801≤k≤180).
Формат выходных данных
Требуется вывести искомую цифру.