题目描述

小明的电脑密码长度为 $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