该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-1692 题。

题目描述

你的任务是构造一个最短的二进制字符串，使其包含所有可能的长度为 $n$ 的子字符串。

例如，当 $n=2$ 时，字符串 "00110" 是一个有效的解，因为它的长度为 $2$ 的所有子字符串是 "00", "01", "10", 和 "11"。

输入格式

输入只有一行，包含一个整数 $n$。

输出格式

输出一个最短的二进制字符串，包含所有长度为 $n$ 的子字符串。你可以输出任何一个有效的解。

样例

2

00110

说明/提示

$1 \leq n \leq 15$。