Description

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

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

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

Input Format

一行一个正整数 $n$。

Output Format

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

若无解，输出 -1。

3

-1

5

00110

15400

-1

Hint

【数据范围与提示】