#P2600B. 怎么这么卡

怎么这么卡

题目背景

出这道题时,刚好卡了,所以有感而发 .....

题目描述

XW 打算在实验室举办一场世纪争霸赛(虽然只有两只队伍参赛,现在实验室共有 nn 台电脑,要分给两队比赛,其中有 mm台电脑是卡的,但是XW 并不知道哪台电脑是卡的,不过他有一种神奇的魔法,可以将卡顿的电脑变成不卡的,将不卡的电脑变成卡的,为了保证公平性,要求两队分到的不卡的电脑数量是一样的,(并不要求两队总的电脑数量一样多)。

现在请你帮他出一个主意,使其可以确定两只队伍不卡的电脑数量是一样的。如果没有方案确保两队不卡的电脑一样多,则输出-1,如果有多种方案,仅需要输出其中一种就行。

分配规则如下:

  1. 分给第一队(不使用魔法)
  2. 分给第一队(使用魔法)
  3. 分给第二队(不使用魔法)
  4. 分给第二队(使用魔法)

输入格式

输入一行包含两个整数n,m(1≤m≤n≤2×105)n,m(1\leq m \leq n \leq 2 \times 10^5)。

输出格式

输出一行长度为nn的字符串 ss 或 −1-1 ,( ss 仅包含4个字符 1,2,3,41,2,3,4, sis_i 表示第 ii 台电脑的分配方式)。

4 4
1234

样例说明

对于样例一,44 台电脑都是卡的,这样分配可以确保一队和二队都各有 11 台不卡的电脑。