de Bruijn dövrəsi -ci dərəcəli və D = \{0, 1, \ldots, b-1\} çoxluğu üçün elə dövri ardıcıllıq a_0, a_1, \ldots, a_{l-1}-dir ki, bu ardıcıllıqda üzərində uzunluğu olan bütün mümkün vektorlar məhz bir dəfə rast gəlsin. Yəni, -dən hər bir b_0, b_1, \ldots, b_{n-1} ardıcıllığı üçün 0 \leq k < l intervalında yeganə vardır ki, istənilən üçün b_j = a_{(k + j) \bmod l} bərabərliyi ödənir. Sizin vəzifəniz belə bir ardıcıllıq qurmaqdır.
Məhdudiyyətlər
və tam ədədlərdir, 1 \leq n \leq 1000, 1 \leq b \leq 10, b^n \leq 10^4.
Giriş yeganə sətrdən ibarətdir və burada və ədədləri verilib.
Çıxışda -ci dərəcəli, -lik rəqəmlərdən ibarət de Bruijn dövrəsini vergül və boşluq olmadan bir sətrə yazın.
Nümunə 1