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

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

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

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

(1)     1

(2)     112

(3)     1121123

(4)     112112311211234

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