一道”普及“第一题本人太菜了

A美丽数（beauty） 小 B 对数字有着独到的见解，他认为一个数是美丽数当且仅当这个数的相邻两位都不相同。 例如 12345 、12121 是美丽数，而123321 、11 不是美丽数。 现在小B想知道，对于所有满足以下条件的数中，最小的那个数是什么？如果不存在这样的美丽数，则输 出 -1 。 对于 ，这个数中是 的位数一共有 个。 这个数不能有前导 ，即 012 是不合法的。 有多组测试点，每组测试点现在给你 ，请你回答小B的问题。 第一行包含一个整数 。 接下来 行，每行 个整数， ，含义如题。 输出 ，每行一个整数，表示答案。 样例 输入 12 6 0 0 0 0 0 0 0 0 5 0 1 0 2 0 0 0 0 0 0 3 0 0 0 2 0 0 1 0 0 0 1 2 3 4 5 6 7 8 9 1 2 0 1 5 0 1 0 0 0 2 1 1 0 1 5 0 0 0 0 6 0 1 0 2 0 0 0 1 0 8 1 0 0 1 0 0 0 0 0 5 2 0 0 2 0 1 0 0 0 3 0 0 0 0 3 0 2 1 1 3 1 0 5 0 0 1 0 0 0 0 1 2 0 0 1 0 1 0 5

输出 -1 313 404070 123234345454565656767676787897979898989898989 1404143464 1505052545 -1 -1 1010404060 5050507879 1303030363 1929295979