2765: T4 徐老师的打字计划
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
徐老师最近写了一个大模拟程序，这个程序会将控制机械臂在一个 $5\times 4$ 的网格里写下一个数字，样式如下
```
...1 2222 3333 4..4 5555 6666 7777 8888 9999 0000
...1 ...2 ...3 4..4 5... 6... ...7 8..8 9..9 0..0
...1 2222 3333 4444 5555 6666 ...7 8888 9999 0..0
...1 2... ...3 ...4 ...5 6..6 ...7 8..8 ...9 0..0
...1 2222 3333 ...4 5555 6666 ...7 8888 9999 0000
```
但是徐老师写的时候写错了一个循环，结果这个程序在一个 $5 \times 4$ 的格子写了非常非常多遍数字，直接导致这个网格都快被描黑了
现在，徐老师拿到了被机械臂描黑了的 $5\times 4$ 的网格，并且通过某技术检测到了每个格子被写的次数
徐老师想知道，机械臂分别写了多少次数字 $1,2,...,9,0$ ？
**如果有多解，输出$1$的个数最小的那一个，如果依然多解，输出$2$的个数最小的那一个，以此类推，最后输出$0$的个数最小的那一组解**。
```
...1 2222 3333 4..4 5555 6666 7777 8888 9999 0000
...1 ...2 ...3 4..4 5... 6... ...7 8..8 9..9 0..0
...1 2222 3333 4444 5555 6666 ...7 8888 9999 0..0
...1 2... ...3 ...4 ...5 6..6 ...7 8..8 ...9 0..0
...1 2222 3333 ...4 5555 6666 ...7 8888 9999 0000
```
但是徐老师写的时候写错了一个循环，结果这个程序在一个 $5 \times 4$ 的格子写了非常非常多遍数字，直接导致这个网格都快被描黑了
现在，徐老师拿到了被机械臂描黑了的 $5\times 4$ 的网格，并且通过某技术检测到了每个格子被写的次数
徐老师想知道，机械臂分别写了多少次数字 $1,2,...,9,0$ ？
**如果有多解，输出$1$的个数最小的那一个，如果依然多解，输出$2$的个数最小的那一个，以此类推，最后输出$0$的个数最小的那一组解**。
输入
一共输入 $5$ 行，每行 $4$ 个整数，代表这个网格里每个格子被写字的次数
输出
输入一行共 $10$ 个整数，分别表示 $1 \sim 0$ 被涂写的次数，**不需要用空格隔开**。
样例输入 复制
3 3 3 4
2 0 0 2
3 3 3 4
1 0 0 4
3 3 3 4 样例输出 复制
1010110000提示
## 数据范围
| 测试点 | 说明 | 特殊性质 |
| :-----: | :-----------------------------: | :------: |
| $30\%$ | 满足每个数字最多被写了 $3$ 遍。 | 无 |
| $60\%$ | 满足每个数字最多被写了 $6$ 遍。 | 无 |
| $100\%$ | 满足每个数字最多被写了 $9$ 遍。 | 无 |
| 测试点 | 说明 | 特殊性质 |
| :-----: | :-----------------------------: | :------: |
| $30\%$ | 满足每个数字最多被写了 $3$ 遍。 | 无 |
| $60\%$ | 满足每个数字最多被写了 $6$ 遍。 | 无 |
| $100\%$ | 满足每个数字最多被写了 $9$ 遍。 | 无 |