得分

题目描述

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

小珅可以给这些子任务之间设置依赖，用 $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

输出 #1

0 10 30 60

输入 #2

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

输出 #2

70 80 30 60

输入 #3

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

输出 #3

90 80 70 60

说明/提示

对于 $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$分）：没有特殊限制。