该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

敌之害大，就势取利，刚决柔也。

Description

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$ 时分别能拿到多少分。

Format

Input

四行，每行四个整数，第 $i$ 行第 $j$ 列的是 $a_{i,j}$。

Output

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

Samples

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

0 10 30 60

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

70 80 30 60

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

90 80 70 60

Limitation

对于 $100\%$ 的数据，保证输入合法。即题目保证当 $i>=j$ 时，$a_{i,j}=0$。其它情况 $a_{i,j}$ 等于 $0$ 或 $1$。