2796: T1-趁火打劫
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：1
题目描述
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$ 时分别能拿到多少分。
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$ 中的一个（其他三个做对了）时分别能拿到多少分。
样例输入 复制
0 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0样例输出 复制
0 10 30 60提示
显然依赖关系为：`1->2->3->4`，所以如果 `1` 错了就全没了，`2` 错了就只能拿到 `1` 的分数 $10$ 分，`3` 错了就只能拿到 `1 2` 的分数 $10+20=30$ 分，`4` 错了就只能拿到 `1 2 3` 的分数 $10+20+30=60$ 分
```input2
0 1 0 0
0 0 0 0
0 0 0 1
0 0 0 0
```
```output2
70 80 30 60
```
显然依赖关系为：`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$ 分
```input3
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
```
```output3
90 80 70 60
```
没有子任务依赖，错了哪个就只扣那个分数，但可惜 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 分）：没有特殊限制。
```input2
0 1 0 0
0 0 0 0
0 0 0 1
0 0 0 0
```
```output2
70 80 30 60
```
显然依赖关系为：`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$ 分
```input3
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
```
```output3
90 80 70 60
```
没有子任务依赖，错了哪个就只扣那个分数，但可惜 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 分）：没有特殊限制。