시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB116982463072.497%

문제

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 $번 운영자까지 차례대로 받게 되는 돈을 출력한다.

예제 입력 1

3 2
200 400 100
0 40 30 10 20
60 0 50 20 40
0 10 0 30 40

예제 출력 1

160 280 100 60 100