题目描述

给定一个正整数 $n$，请你输出所有长度恰好为 $n$ 的 01 串。

一个长度为 $n$ 的 01 串，指的是一个只由字符 0 和字符 1 组成、长度为 $n$ 的字符串。

所有答案请按照字典序升序输出。

对于 $100\%$ 的数据，保证：

• $1 \le n \le 15$

输入格式

输入一行，一个正整数 $n$。

输出格式

输出所有长度恰好为 $n$ 的 01 串，每行一个。

3

000
001
010
011
100
101
110
111