(Паскаль) Последовательность. Чтобы узнать ответ на интересующий ее вопрос, имеющий 10 вариантов ответа,
Марина придумала следующее. Она загадывает число N (1<=N<=106), после чего записывает в тетради число 1, затем много раз приписывает к нему справа число, соответствующее сумме всех цифр числа в тетради. В качестве ответа на вопрос Марина выбирает цифру, получившуюся на N-й позиции в соответствующей последовательности цифр.
Напишите программу, которая по заданному числу N определяет, какая цифра будет в соответствующей позиции последовательности Марины.
Формат входных данных: В единственной строке
файла входных данных приведено целое положительное число N (1<=N<=106), которое
загадала Марина.
Формат выходных данных: В единственной строке
файла выходных данных необходимо вывести единственную цифру, стоящую в
последовательности Марины под номером N.