Задание оценивается в 3 балла
Записано 7 строк, каждая из которых имеет свой номер – от 0 до 6. В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 6 шагов выполняется следующая операция: в очередную строку записывается и увеличивается вдвое предыдущая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i). Ниже показаны первые строки, сформированные по такому правилу.
(0) 0
(1) 001
(2) 0010012
(3) 001001200100123
(4) …
Какая цифра стоит в последней строке на 125-м месте, считая слева направо?