题目描述

wjw 最近写了一个大模拟程序，这个程序会将控制机械臂在一个 $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

但是 wjw 写的时候写错了一个循环，结果这个程序在一个 $5 \times 4$ 的格子写了非常非常多遍数字，直接导致这个网格都快被描黑了

现在，wjw 拿到了被机械臂描黑了的 $5\times 4$ 的网格，并且通过某技术检测到了每个格子被写的次数

wjw 想知道，机械臂分别写了多少次数字 $1,2,...,9,0$ ？

如果有多解，输出$1$的个数最小的那一个，如果依然多解，输出$2$的个数最小的那一个，以此类推，最后输出$0$的个数最小的那一组解。

输入格式

一共输入 $5$ 行，每行 $4$ 个整数，代表这个网格里每个格子被写字的次数

输出格式

输入一行共 $10$ 个整数，分别表示 $1,2,3\dots,9,0$ 被涂写的次数，不需要用空格隔开。

数据范围

对于 $30\%$ 的测试数据，满足每个数字最多被写了 $3$ 遍。

对于 $60\%$ 的测试数据，满足每个数字最多被写了 $6$ 遍。

对于 $100\%$ 的测试数据，满足每个数字最多被写了 $9$ 遍。

样例输入

3 3 3 4
2 0 0 2
3 3 3 4
1 0 0 4
3 3 3 4

样例输出

1010110000