Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Выпишем подряд без каких-либо разделителей все целые числа от $$$1$$$ и далее (то есть выпишем в одну строку). В результате получится последовательность цифр, которая начинается вот так: 123456789101112131415161718192021222324252627282930313233343536...
Ваша задача вывести $$$k$$$-ю цифру в этой последовательности.
Входные данные
В первой и единственной строке записано целое $$$k$$$ ($$$1 \le k \le 10^{12}$$$) — индекс цифры (индексы нумеруются от $$$1$$$).