Даны n строк, каждая имеет свой номер - от 0 до n.

В нулевой строке записано число 0.

 

Все остальные строки формируются по следующему правилу:

в k-ю строку дважды записывается (k-1)-я строка, затем в конец строки записывается её номер k.

 

Ниже показаны первые четыре строки, сформированные по описанному правилу:

0

001

0010012

001001200100123

 

Какая цифра стоит в 9-й строке на 1021 месте?