八进制（基数为8）表示法在早期的计算机系统中很常见，它采用0，1，2，3，4，5，6，7八个数字，逢八进位，例如：10进制的32表示成8进制就是40，10进制的9、27在八进制中分别记为11、33。 8进制的32表示成10进制就是3×8+2×1=26。

二进制与八进制的互相转换和二进制与十六进制的转换类似，区别在于需要操作的是三位一组而不是四位。下表列出了二进制与八进制的等效表示。

二进制 八进制

000    0

001    1

010    2

011    3

100    4

101    5

110    6

111    7

为了把八进制数转换为二进制，只需将每一个八进制数字替换成上表中对应的三位。例如，八进制123换算成二进制的结果就是1010011，这里最前面的2个0(称为前导0)被去掉了。

1     2    3

001  010  011

输入一个位数为k的八进制数，将其转化为二进制数输出。

第一行给出位数k（保证k小于10）。

第二行给出一个八进制数，由k个数码组成，每个数码为0～7。

一个二进制数。

D.字符串