题目描述

我们知道，1位二进制位可以表达2种状态，比如 0 和 1 。 3个二进制位则可以表示2^3=8种不同的状态。 根据十进制的0-7，我们得到对应的二进制序列是 000 001 010 011 100 101 110 111 如果用3个物理开关来模拟上面这个编码，不难发现从7回到0，要同时切换3个开关，这样的电路太过于“激进” 为此格雷码横空出世 格雷码的一大优点是任意挨着的2个编码都只有一位是不同的（包括从7 到 0 的切换）。例如，3位的格雷码如下：

十进制 二进制 3位格雷码 0          000          000 1          001          001 2          010          011 3          011          010 4          100          110 5          101          111 6          110          101 7          111          100

输入格式

若干组测试数据，每组一个10进制整数n 0<=n<=127

输出格式

打印n的二进制位（长度8位）和 该二进制位对应的格雷码（观察题目描述中的编码规律），中间用 tab符号隔开 每个测试数据的2码输出占独立的一行

5
2
1

00000101	00000111
00000010	00000011
00000001	00000001