You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述:

小明忘记了自己的电脑密码。他记得密码长度为n以及以下信息:

1)密码仅由数字 0 和数字 1 组成;

2)密码正着读和反着读是一样的，例如:01110;

3)密码中包含 2个或 3 个数字 1，且所有数字 1 位置连续。

给定密码的长度 $n$，请你帮小明推算出他的电脑密码。

输入描述:

输入一个整数 $n$，表示密码的长度。

输出描述:

输出一个仅包含 0和1的数字序列，表示小明的电脑密码,

5

01110

提示

$4 \leq n \leq 20$