Задача зі старої ДПА

Рядки (ланцюжки цифр) будуються за наступним правилом.

Перший рядок складається з одного символу — цифри $1$. Кожен наступний рядок створюється так: спочатку записується номер рядка (без провідних нулів), а потім попередній рядок приписується двічі.

Ось перші $4$ рядки, створені за цим правилом:

1. $1$

2. $211$

3. $3211211$

4. $432112113211211$

Наприклад, $11$-й рядок починається так:

$11.$ $1110987$...

За $N$ та $K$ визначте, яка цифра буде у $N$-му рядку на $K$-му місці, або що довжина рядка менша за $K$.