题目背景

「其一」
即使化身白骨，也有不想忘记的东西

已获得转载授权。

题目描述

给定 $n$，请构造一个长度为 $n$ 的仅包含 $0,1$ 的数字串，满足 $01,00,10,11$ 出现的次数相等。或报告无解。

这里“出现”指与原字符串中连续的一部分完全相同。例如，在 $1011101$ 中，$01,00,10,11$ 分别出现了 $2,0,2,2$ 次。

请注意，大样例不以文件附加形式给出，而直接放在题目的 输入输出样例 中的 样例 #3

输入格式

一行一个正整数 $n$。

输出格式

若有解，输出一行一个长度为 $n$ 的满足条件的仅包含 $0,1$ 的数字串。

若无解，输出 -1。

3

-1

5

00110

15400

-1

提示

【数据范围与提示】