Codeforces Round 235 (Div. 2)
C
Team
Codeforces
1400
原题
← BD →
翻译中…

Now it's time of Olympiads. Vanya and Egor decided to make his own team to take part in a programming Olympiad. They've been best friends ever since primary school and hopefully, that can somehow help them in teamwork.

翻译中…

For each team Olympiad, Vanya takes his play cards with numbers. He takes only the cards containing numbers 1 and 0. The boys are very superstitious. They think that they can do well at the Olympiad if they begin with laying all the cards in a row so that:

翻译中…
  • there wouldn't be a pair of any side-adjacent cards with zeroes in a row;
  • there wouldn't be a group of three consecutive cards containing numbers one.
翻译中…

Today Vanya brought $*n*$ cards with zeroes and $*m*$ cards with numbers one. The number of cards was so much that the friends do not know how to put all those cards in the described way. Help them find the required arrangement of the cards or else tell the guys that it is impossible to arrange cards in such a way.

翻译中…

Input

翻译中…

The first line contains two integers: $*n*$ ($1 ≤ *n* ≤ 10^{6}$) — the number of cards containing number 0; $*m*$ ($1 ≤ *m* ≤ 10^{6}$) — the number of cards containing number 1.

翻译中…

Output

翻译中…

In a single line print the required sequence of zeroes and ones without any spaces. If such sequence is impossible to obtain, print -1.

翻译中…

样例

Input #1
1 2
Output #1
101
InputCopy OutputCopy
Input #2
4 8
Output #2
110110110101
InputCopy OutputCopy
Input #3
4 10
Output #3
11011011011011
InputCopy OutputCopy
Input #4
1 5
Output #4
-1
InputCopy OutputCopy
题目信息
题号
401C
时间限制
1 s
内存限制
256 MB
标签
构造
贪心
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。