Задание

Цепочки символов \(строки\) создаются по следующему правилу.
Первая строка состоит из одного символа — цифры «1».
Каждая из последующих цепочек создается такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки \(одна за другой, подряд\), а в конец приписывается еще одно число — номер строки по порядку \(на i\-м шаге дописывается число «i»\).
Вот первые 4 строки, созданные по этому правилу:
\(1\)     1
\(2\)     112
\(3\)     1121123
\(4\)     112112311211234
Какая цифра стоит в седьмой строке на 120-м месте \(считая слева направо\)?