题目描述

给定一个整数 n，使用递归打印所有长度为 n 的二进制字符串。

输入格式

一个整数 n（1 <= n <= 10）

输出格式

按字典序打印所有长度为 n 的二进制字符串，每个字符串占一行

示例

输入

2

输出

00
01
10
11