logo AlgoBeat OnlineJudge
登录 注册

#101081. [BZOJ 1081] [SCOI2005]超级格雷码

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

著名的格雷码是指 个不同 位二进制数(即 ,不足 位在前补零)的一个排列,这个排列满足相邻的两个二进制数的 位数字中最多只有一个数字不同(例如 就有一个数位不同,而 有两个数位不同,不符合条件)。例如 时, 就是一个满足条件的格雷码。所谓超级格雷码就是指 个不同的 进制数的排列满足上面的条件。任务:给出 ,求一个满足条件的格雷码。对于大于 的数位用 表示()。

输入格式

只有一行,为两个整数

输出格式

一共 个行,每行一个 进制数,表示你所求得的符合条件的排列。

样例

样例输入 #1

2 2

样例输出 #1

00
01
11
10

数据范围与提示

对于 的数据,