题目描述
【题目背景】
敌之害大,就势取利,刚决柔也。
33DAI 喜欢抓住同学们的失误尽可能扣除分数。他出了一道 CSPJ 题目,题目有四个子任务,分数分别为 $10,20,30,40$ 分。
33DAI 可以给这些子任务之间设置依赖,用 $a_{1,1}\sim a_{4,4}$ 来描述四个子任务之间的依赖关系,如果 $a_{i,j}=1$ 表示有依赖,即必须要拿到了子任务 $i$ 的分数,才能拿到子任务 $j$ 的分数。题目保证当 $i>=j$ 时,$a_{i,j}=0$。
假设 Kitten 做错了其中一个子任务,另外三个子任务都对了。请你输出当她做错了子任务 $1,2,3,4$ 时分别能拿到多少分。
输入
四行,每行四个整数,第 $i$ 行第 $j$ 列的是 $a_{i,j}$。
输出
输出四个整数,当她做错了子任务 $1,2,3,4$ 中的一个(其他三个做对了)时分别能拿到多少分。
样例输入输出
输入#1
复制
0 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0
输入#2
复制
0 1 0 0
0 0 0 0
0 0 0 1
0 0 0 0
输入#3
复制
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
提示
【样例1解释】
显然依赖关系为:`1->2->3->4`,所以如果 `1` 错了就全没了,`2` 错了就只能拿到 `1` 的分数 $10$ 分,`3` 错了就只能拿到 `1 2` 的分数 $10+20=30$ 分,`4` 错了就只能拿到 `1 2 3` 的分数 $10+20+30=60$ 分
【样例2解释】
显然依赖关系为:`1->2` 和 `3->4`
- 如果 `1` 错了就只能拿到 `3 4` 的分数 $30+40=70$ 分;
- 如果 `2` 错了就只能拿到 `1 3 4` 的分数 $10+30+40=80$ 分;
- 如果 `3` 错了就只能拿到 `1 2` 的分数 $10+20=30$ 分;
- 如果 `4` 错了就只能拿到 `1 2 3` 的分数 $10+20+30=60$ 分
【样例3解释】
没有子任务依赖,错了哪个就只扣那个分数,但可惜 33DAI 一般都没这么仁慈。
【数据规模与约定】
对于 $100\%$ 的数据,保证输入合法。即题目保证当 $i>=j$ 时,$a_{i,j}=0$。其它情况 $a_{i,j}$ 等于 $0$ 或 $1$。
- 子任务 1(10 分):保证 $a_{i,j}=1$(除了规定必须为 $0$ 的情况)。
- 子任务 2(20 分):保证 $a_{1,4}=a_{2,4}=a_{3,4}=1$,其它的 $a_{i,j}=0$。
- 子任务 3(30 分):保证输入的 $16$ 个整数只有一个 $1$。
- 子任务 4(40 分):没有特殊限制。