Köhnə DPA-dan məsələ

Rəqəm zəncirləri aşağıdakı qayda ilə qurulur.

Birinci sıra yalnız bir simvoldan — $1$ rəqəmindən ibarətdir. Hər növbəti sıra belə qurulur: əvvəlcə sıra nömrəsi (aparıcı sıfırlar olmadan) yazılır, sonra əvvəlki sıra iki dəfə əlavə olunur.

Bu qayda ilə yaradılmış ilk $4$ sıra:

1. $1$

2. $211$

3. $3211211$

4. $432112113211211$

Məsələn, $11$-ci sıra belə başlayacaq:

$11.$ $1110987$...

Verilmiş $N$ və $K$ üçün, $N$-ci sırada $K$-cı yerdə hansı rəqəmin dayanacağını müəyyən edin və ya sıranın uzunluq $K$-dan kiçik olduğunu göstərin.