Look-and-say ardıcıllığı onluq ədəd ifadəsində verilən bir tam ədədlər ardıcıllığıdır, burada hər növbəti element əvvəlkinin təsviri ilə yaranır.
Məsələn, əgər x_1 (ardıcıllığın ilk elementi) -dirsə, növbəti element bu ədədin təsviridir: ("bir "), sonra ("iki "), sonra ("bir , bir ") və s. Ardıcıllıq belə davam edir: , , , ...
Sizin vəzifəniz proqram yazmaqdır ki, verilmiş x_1 başlanğıc elementinə əsasən look-and-say ardıcıllığının -ci elementinin -ci rəqəmini hesablansın.
Girişin hər sətrində bir test halı üçün tam ədəd verilir: x_1, və , burada 1 \leq x_1 \leq 1000, 1 \leq i \leq 1000 və 1 \leq j \leq \min(\log_{10}(x_i) + 1, 1000). Girişin sonu sətri ilə göstərilir.
Hər bir test halı üçün, x_1-dən başlayan look-and-say ardıcıllığının x_i ədədinin -ci rəqəmini bir sətrdə çap edin.
Nümunə 1