Verilmiş $n$ natural ədədi üçün leksikoqrafik ardıcıllıqla $1$-dan $n$-a kimi tam ədədlərin bütün dəyişmələrini əldə edin.

\InputFile

İki natural ədəd $n$ və $k$$(1 ≤ k ≤ n ≤ 8$).

\OutputFile

$1$-dan $n$-a kimi tam ədədlərin bütün dəyişmələrini leksikoqrafik ardıcıllıqla əldə edin. Hər bir dəyişdirmə ayrı bir sətirdə göstərilməlidir.