CF401C Team
题目描述
现在是奥林匹克竞赛的季节。Vanya 和 Egor 决定组建自己的队伍参加编程奥林匹克竞赛。他们自小学起就是最好的朋友,他们希望这能帮助他们在团队协作中取得好成绩。
对于每一次团队奥赛,Vanya 会带上他的带数字的扑克牌。他只带有数字 $1$ 和 $0$ 的牌。两个男孩都很迷信。他们认为,如果开始时将所有牌按如下要求排列成一排,他们就能在奥赛中表现得很好:
- 一排中,任何相邻的两张牌不应同时为 $0$;
- 一排中,不允许有任意连续三张牌都为 $1$ 的情况。
今天,Vanya 带来了 $n$ 张写有 $0$ 的牌和 $m$ 张写有 $1$ 的牌。牌的数量太多,他们不知道如何才能按上述要求排列全部的牌。请你帮他们找到一种满足这两个条件的排列方法,或者告诉他们无法实现这样的排列。
输入格式
第一行包含两个整数:$n$($1 \leq n \leq 10^{6}$)——写有 $0$ 的牌的数量,$m$($1 \leq m \leq 10^{6}$)——写有 $1$ 的牌的数量。
输出格式
输出一行,不带空格,表示满足条件的 $0$ 和 $1$ 组成的排列。如果无法排列出这样的序列,则输出 $-1$。
说明/提示
由 ChatGPT 5 翻译