题目描述

给定一个整数$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}$