题目描述

徐老师看到蛋蛋公主如此努力地装饰池塘，心中涌起一股暖意。他决定给蛋蛋公主一个特别的惊喜，那就是制作一个能写字的机械臂，在她生日那天用它写出“S”和“B”两个字母，让蛋蛋公主见识到他的高科技创意。但是现在机械臂程序还没有完成，还不能写字母，只能够写一些数字，但徐老师相信，只要继续努力下去，他一定能够实现这个目标。他期待着在蛋蛋公主生日那天，给她带来一个意想不到的惊喜。而蛋蛋公主也并不知道徐老师正在为她准备这样一个特别的礼物。她依然忙碌在池塘边，享受着与大自然亲密接触的时光。她并不知道，一个充满爱意的惊喜正在悄悄向她靠近。

请帮助徐老师调试一下控制机械臂的程序，这个程序要在一个 $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$的个数最小的那一组解。

输入格式

一共输入 $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

数据范围

对于全部数据 $1\le n\le10^6$，$-10^6\le k,a_i\le 10^6$