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

题目描述

小明的电脑密码长度为 $n$，并满足：

1. 密码仅由数字 0 和 1 组成；
2. 密码是回文串（正读反读相同）；
3. 密码中恰好包含 $2$ 个或 $3$ 个数字 1，且这若干个 1 在串中位置连续。

给定密码长度 $n$，请输出符合条件的密码。

输入描述

一行，一个整数 $n$（$4\le n\le 20$）。

输出描述

输出一行，仅包含字符 0 和 1 的字符串，表示小明的电脑密码。

样例输入输出

样例输入1

5

样例输出1

01110

数据范围与测试点说明

• $4\le n\le 20$。

时间限制与内存限制

• 时间限制：$1$ 秒
• 内存限制：$1024$ KiB