3880: 趁火打劫(挖土机 CSP-J 模拟赛 ~ 第八场)

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

题目描述

33DAI 喜欢抓住同学们的失误尽可能扣除分数。他出了一道 CSPJ 题目，题目有四个子任务，分数分别为 10,20,30,40 分。

33DAI 可以给这些子任务之间设置依赖，用 �1,1∼�4,4 来描述四个子任务之间的依赖关系，如果 ��,�=1 表示有依赖，即必须要拿到了子任务 � 的分数，才能拿到子任务 � 的分数。题目保证当 �>=� 时，��,�=0。

假设 Kitten 做错了其中一个子任务，另外三个子任务都对了。请你输出当她做错了子任务 1,2,3,4 时分别能拿到多少分。

输入

四行，每行四个整数，第 � 行第 � 列的是 ��,�。

输出

输出四个整数，当她做错了子任务 1,2,3,4 中的一个（其他三个做对了）时分别能拿到多少分。

样例输入 复制 

0 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0

样例输出 复制 

0 10 30 60

提示


数据规模与约定

对于 100% 的数据，保证输入合法。即题目保证当 �>=� 时，��,�=0。其它情况 ��,� 等于 0 或 1。

  • 子任务 1（10 分）：保证 ��,�=1（除了规定必须为 0 的情况）。
  • 子任务 2（20 分）：保证 �1,4=�2,4=�3,4=1，其它的 ��,�=0。
  • 子任务 3（30 分）：保证输入的 16 个整数只有一个 1。
  • 子任务 4（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!