Задание

Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа — цифры «1».

Каждая из последующих цепочек создается такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число — номер строки по порядку (на i-м шаге дописывается число «i»).

Вот первые 4 строки, созданные по этому правилу:

(1)     1

(2)     112

(3)     1121123

(4)     112112311211234

Какая цифра стоит в седьмой строке на 120-м месте (считая слева направо)?