5509: OI联盟[202408]T4 徐老师的打字计划

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

徐老师最近写了一个大模拟程序,这个程序会将控制机械臂在一个 5 X 4 的网格里写下一个数字,样式如下


但是徐老师写的时候写错了一个循环,结果这个程序在一个 5 X 4 的格子写了非常非常多遍数字,直接导致这个网格都快被描黑了
现在,徐老师拿到了被机械臂描黑了的 5 X 4 的网格,并且通过某技术检测到了每个格子被写的次数

徐老师想知道,机械臂分别写了多少次数字 1,2,...,9,0

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

输入

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

输出

输入一行共 10 个整数,分别表示 1 ~ 0 被涂写的次数,不需要用空格隔开

样例输入 复制

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

样例输出 复制

1010110000

提示

来源/分类