Дана бесконечная последовательность цифр, полученная выписыванием всех целых чисел, начиная с N. Например, для N = 123 начало последовательности выглядит так: 123124125126...
Требуется определить, какие цифры стоят на некоторых позициях K1, K2, ..., KM.
Выходные данные
Выведите M цифр, каждую цифру в отдельной строке.
Система оценки
Подзадача 1 (75 баллов): 1 ≤ M ≤ 10, 1 ≤ N, Ki ≤ 105.
Подзадача 2 (25 баллов): 1 ≤ M ≤ 10, 1 ≤ N, Ki ≤ 1018.