출제비 재분배

HCPC에는 대회가 잘 돌아가기 위한 대회 운영진이 있으며, 이는 $N$명의 출제자들과 $M$명의 검수자들로 이루어져있다. 출제자는 $1$번부터 $N$번까지의, 검수자는 $N+1$번부터 $N+M$번까지의 번호가 매겨져 있다.

HCPC의 운영진은 대회가 끝난 뒤 각자 출제비와 검수비를 아래와 같은 방식으로 지급받는다.

우선, $N$명의 출제자들에게 출제비가 지급된다. 이때 $i$번 출제자는 출제비 $S\_{i}$원을 지급받는다. 그 뒤로, 출제자들은 다른 운영자들에게 자신의 출제비 중 일부를 자유롭게 나눠준다. 이때 $i$번 출제자는 $j$번 운영자에게 $T\_{i,j}$원을 준다.

하이비는 각 출제자가 받는 출제비 $S$와 각자가 나눠주게 될 돈 $T$를 미리 받아왔고, 최종적으로는 운영자별로 얼마를 받게 될지 미리 계산해보기로 했다.

첫째 줄에는 출제자와 검수자의 수 $N$과 $M$이 주어진다. $( 1 \le N, M \le 1000 )$

둘째 줄에는 각 출제자가 받은 출제비 $S\_{i}$가 주어진다. $( 0 \le S\_{i} \le 100000 )$

셋째 줄부터 $N$개의 줄에 걸쳐서 각 줄에 $N + M$개의 수가 주어진다. $i+2$번째 줄의 $j$번째 수는 $i$번 출제자가 $j$번 운영자에게 나눠주기로 한 돈 $T\_{i,j}$를 의미한다. $( 0 \le T\_{i,j} \le 100000;$ $T\_{i, i} = 0;$ $\sum\_{j=1}^{N+M} T\_{i,j} \le S\_{i} )$

$1$번 운영자부터 $N + M$번 운영자까지 차례대로 받게 되는 돈을 출력한다.