B. 构造数字串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

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

输入格式

输入格式

一行一个正整数 n

输出格式

输出格式

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

若无解,输出 -1

样例

样例 #1

样例输入 #1

3

样例输出 #1

-1

样例 #2

样例输入 #2

5

样例输出 #2

00110

样例 #3

样例输入 #3

15400

样例输出 #3

-1

数据范围与提示

测试点编号 分数 n\leq 特殊性质
1\sim 2 20 5
3\sim 4 10^6 n \bmod 4 = 0
5\sim 6 20
7 \sim 10 40 10^6