출제비 재분배

HCPC에는 대회가 잘 돌아가도록 돕는 운영진이 있다. 운영진은 $N$명의 출제자와 $M$명의 검수자로 이루어진다. 출제자는 1번부터 $N$번까지, 검수자는 $N+1$번부터 $N+M$번까지 번호가 매겨져 있다.

운영진은 대회가 끝난 뒤 다음 방식으로 출제비와 검수비를 받는다. 먼저 $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$번 운영자까지 차례대로 받게 되는 돈을 출력한다.