1121

m개의 정수로 이루어진 수열이 있다. 이러한 수열이 n개 있을 때 각 수열은 입력된 순서대로 1번째 수열, 2번재 수열, ..., n번째 수열로 구분한다.
 
예를 들어 n=3이고, m=4일 때는 다음과 같다.
1 2 3 4 // 1번재 수열
3 2 5 2 // 2번째 수열
5 4 9 5 // 3번째 수열
또한 각 수열을 이루고 있는 수도 입력된 순서대로 왼쪽부터 1번째 수, 2번째 수, ..., m-1번째 수, m번째 수로 구분한다.

주어진 수열의 1번째 수, 2번째 수, ..., m-1번째 수, m번째 수들의 합을 구하는 프로그램을 작성하시오.
예를 들어, 위 수열들의 1번째 수들의 합은 9, 2번째 수들의 합은 8, 3번째 수들의 합은 17, 4번째 수들의 합은 11이다.

첫째 줄에 정수 n과 m이 주어진다. n은 수열의 개수, m은 수열을 이루는 수의 개수이다. (1≦n, m≦100)
다음 n개의 줄에는 m개의 정수 a_i가 공백으로 구분되어 입력된다. (1≦ a_i ≦10,000, i=1,2,3,...,m)

1번째 수, 2번째 수, ..., m-1번째 수, m번째 수들의 합을 공백으로 구분하여 순서대로 출력한다.

입력되는 값을 2차원 배열에 저장한 후, 열을 기준으로 각 행을 탐색하며 수들의 합을 구한다.

for(int i=0; i<m; i++){ // 2차원 배열의 열 탐색
    sum = 0;
    for(int j=0; j<n; j++){ // 각 열의 행 탐색
        sum += arr[j][i];
    }
    cout << sum << ' ';
}