题号：NC205297
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
题目描述
Cubercsl 很喜欢 01 字符串，就像“她喜欢大海”，这一天他想送她一个由 01 字符串组成的集合。
他自然是希望这个集合越多样化越大越好。所以他希望这个集合满足以下条件。
- 每个字符串由 0 和 1 组成。
- 每个字符串长度在 1 到 n 之间，且两两长度不同。
- 集合中任何一个字符串都不是其他字符串的子串。
请你帮他找到满足他要求的最大的集合。
字符串 a 是 b 的子串当且仅当从 b 的头部和尾部删除一些字符（可以是零个或者所有）能得到的 a。
字符串 a 是 b 的子串当且仅当从 b 的头部和尾部删除一些字符（可以是零个或者所有）能得到的 a。
输入描述:
仅一行，包含一个整数 n()。
输出描述:
第一行输出这个集合的大小 k。
接下来 k 行每行输出一个 01 字符串，表示这个集合的一个元素。
答案不唯一，任何符合要求的答案都会被判为正确。