4394: A美丽数(beauty)
内存限制:512 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
### A美丽数(beauty)
小 B 对数字有着独到的见解,他认为一个数是美丽数当且仅当这个数的相邻两位都不相同。
例如 `12345`、`12121`是美丽数,而`123321`、`11`不是美丽数。
现在小B想知道,对于所有满足以下条件的数中,最小的那个数是什么?如果不存在这样的美丽数,则输出 `-1` 。
* 对于 $i(0\le i\le 9)$,这个数中是 $i$ 的位数一共有 $a_i$ 个。
* 这个数不能有前导 $0$ ,即 `012` 是不合法的。
有多组测试点,每组测试点现在给你 $a_0\sim a_9$ ,请你回答小B的问题。
输入
第一行包含一个整数 $T$ 。
接下来 $T$ 行,每行 $10$ 个整数,$a_0\sim a_9$ ,含义如题。
输出
输出 $T$ ,每行一个整数,表示答案。
样例输入 复制
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
提示
### 样例
#### 输入
```
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
```
对于 $100\%$ 的数据,保证:$T\le 10,1 \leq n,a_i\le 10^5$,其中 $n=\sum_{i=0}^9a_i$ 。
| 测试点编号 | 数据范围 | 特殊性质 |
| :--------: | :---------: | :--------: |
| $1\sim 2$ | $n\le 10$ | 无 |
| $3\sim 4$ | $n\le 10^3$ | 无 |
| $5\sim 6$ | 无限制 | $\text{A}$ |
| $7\sim 8 $ | 无限制 | $\text{B}$ |
| $9\sim 10$ | 无限制 | 无 |
$\text{A}:$ 保证最多只有 $2$ 个 $a_i>0$ 。
$\text{B}:$ 保证最多只有 $3$ 个 $a_i>0$ 。