字典序枚举

题目描述

给你一个整数 $n$，你需要按一定顺序输出所有由字符 0 和 1 组成的 n 位字符串。

输出第 $k$ 行为所有含有 $k−1$ 个 1 的字符串。每一行的字符串按字典序排好，并用一个空格隔开，详见样例。

输入格式

一行一个整数 $n$。

输出格式

输出 $n$ 行，每行若干个字符串，用空格隔开。

样例输入

3

样例输出

000
001 010 100
011 101 110
111

数据范围

对于所有数据，保证 $2\leq n\leq 18$。