题目描述

给定一个整数$n$，生成所有长度为$n$的由$0$或$1$组成的字符串。

按字典序顺序输出。

输入格式

一个整数$n$。

输出格式

所有长度为$n$的由$01$组成的字符串。

样例数据

input

3

output

000
001
010
011
100
101
110
111

数据规模与约定

保证$1 \leq n \leq 10 $

时间限制：$ 2 \text {s} $

空间限制：$ 256 \text {MB }$