链接: https://cses.fi/problemset/task/1692

板块: Graph Algorithms

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你的任务是构造一个长度最短的位串，其中包含长度为 $n$ 的所有可能子串。例如，当 $n=2$ 时，串 00110 是一个合法的方案，因为它的长度为 $2$ 的子串是 00、01、10 和 11。

输入

唯一的输入行包含一个整数 $n$。

输出

输出一个长度最短、包含长度为 $n$ 的所有子串的位串。你可以输出任意合法解。

数据范围

$1 \le n \le 15$

样例输入

2

样例输出

00110