等级考试三级（广义格雷码）

广义格雷码

在一组数的编码中，若任意两个相邻（首尾也视为相邻）的代码只有一位二进制数不同，则称这种编码为格雷码。如四位格雷码：

0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、1110、1010、1011、1001、1000

现在将格雷码扩展至其他进制，仍然是相邻两个数只能有一位不同。输入两个正整数n,m分别表示长度和进制，每行输出一个n位m进制数，输出任意一种编码即可。（提示：putchar输出效率更高）

时间限制：1000

内存限制：65536

输入

一行，两个整数n,m。其中 2 ≤ n ≤ 12 ,2 ≤ m ≤ 10 且mn ≤ 500000

输出

任意一种编码方案，每个编码一行。相邻两个编码相差一位。第一个编码和最后一个编码算相邻

样例输入

2 3

样例输出

00

10

20

21

01

11

12

22

02

//  广义格码雷   完美AC   用模拟算法 
#include<iostream>
#include<queue>
#include<cstring>//memset(flag,0,sizeof(bool)*12*50010);
using namespace std;
string  a[12][50010];
bool flag[12][50010];
queue<string> q;
int n,m;



int main(){
   
	cin>>n>>m;
	string temp="";
	//n为1的时候
	if(n==1){
   
		for(int i=0;i<m;i++<