著名的格雷码是指$2^n$个不同n位二进制数(即$0~2^n-1$,不足n位在前补零)的一个排列,这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同(例如003和001就有一个数位不同,而003和030有两个数位不同,不符合条件)。例如n=2时,(00,01,11,10)就是一个满足条件的格雷码。
所谓超级格雷码就是指$B^n$个不同的n位B进制数的排列满足上面的条件。
任务:给出n和B($2≤B≤36, 1≤B^n≤65535)$,求一个满足条件的格雷码。对于大于9的数位用A~Z表示(10~35)。
输入文件:只有一行,为两个整数n和B。
输出文件:一共$B^n$个行,每行一个B进制数,表示你所求得的符合条件的排列。
样例:
gray.in
2 2gray.out
00 01 11 10