分金币
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
小红 和 小帆 在玩一个抛硬币的游戏,一共有 枚硬币,开始时全部是正面向上。
他们先约定一个整数 。然后 小红 会选择其中恰好 枚硬币,将这 枚硬币翻成反面,但 小帆 并不知道具体是哪 枚。
之后,小帆 需要依次给每一枚硬币指定下面四种操作之一:
- 放入第一堆,不翻面;
- 放入第一堆,并将这枚硬币翻面;
- 放入第二堆,不翻面;
- 放入第二堆,并将这枚硬币翻面。
例如,当 且操作序列为 12341 时:
- 第 枚硬币被放入第一堆(其中第 枚被翻面);
- 第 枚硬币被放入第二堆(其中第 枚被翻面)。
在全部操作结束后,若并且仅若两堆中正面向上的硬币个数相同,则 小帆 获胜。允许有一堆硬币的数量为 。
你的任务是:判断是否存在一个长度为 的操作序列(只包含字符 1~4),使得无论 小红 事先翻的是哪 枚硬币,小帆 都一定能获胜。
如果存在,请给出任意一个这样的操作序列;如果不存在,输出 。
输入格式
一行,包含两个整数 和 :
,。
输出格式
- 若存在满足条件的操作序列,输出一行长度为 的字符串,每个字符为
1、2、3或4; - 若不存在,输出一行
-1。
示例
输入
4 4
输出
1234
