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