#C1046. 【202403】 广义格雷码

【202403】 广义格雷码

Problem Description

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

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

Input Format

一行,两个整数nn,mm。其中2n12,2m102 \le n \le 12 ,2 \le m \le 10mn 500000mn  \le 500000

Output Format

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

2 3
00
10
20
21
01
11
12
22
02