행과 열의 합

첫 줄에 격자의 크기 n 과 m (1 이상 100 이하) 이 주어집니다. 이어서 n개의 줄에 각각 m개의 정수가 주어집니다.

첫 줄에 각 행의 합을 n개, 공백으로 구분해 출력하세요. 둘째 줄에 각 열의 합을 m개, 공백으로 구분해 출력하세요.

예시

입력

2 3
1 2 3
4 5 6

출력

6 15
5 7 9