『JROI-8』对了,还有花,少女,银河

题目背景

![1663764189387.png](https://img-kysic-1258722770.file.myqcloud.com/9d24e2bd5b20f277e72914b1bc44543e/44b6413b44c70.png) >「其一」\ 即使化身白骨,也有不想忘记的东西 **已获得转载授权。**

题目描述

给定 $n$,请构造一个长度为 $n$ 的仅包含 $0,1$ 的数字串,满足 $01,00,10,11$ 出现的次数相等。或报告无解。 这里“出现”指与原字符串中连续的一部分完全相同。例如,在 $1011101$ 中,$01,00,10,11$ 分别出现了 $2,0,2,2$ 次。 **请注意,大样例不以文件附加形式给出,而直接放在题目的 输入输出样例 中的 样例 #3**

输入输出格式

输入格式


一行一个正整数 $n$。

输出格式


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

输入输出样例

输入样例 #1

3

输出样例 #1

-1

输入样例 #2

5

输出样例 #2

00110

输入样例 #3

15400

输出样例 #3

-1

说明

【数据范围与提示】 | 测试点编号 | 分数 | $n\leq$ | 特殊性质 | | -----------: | -----------: | -----------: | -----------: | | $1\sim 2$ | $20$ | $5$ | 无 | | $3\sim 4$ | $20$ | $10^6$ | $n \bmod 4 = 0$ | | $5\sim 6$ | $20$ | $20$ | 无 | | $7 \sim 10$ | $40$ | $10^6$ | 无 |