어느 편의점에서 상품 \(N\)개의 일주일 동안의 판매량을 조사하였다. 요일에는 월요일부터 일요일까지 차례대로 \(1\)번부터 \(7\)번까지 번호를 붙인다.

상품별 판매량이 주어질 때, 상품마다 일주일 동안 팔린 개수의 합과 요일마다 모든 상품이 팔린 개수의 합을 구하고, 상품이 가장 많이 팔린 요일을 찾는 프로그램을 작성하시오.

입력

첫째 줄에 상품의 수 \(N\)이 주어진다.

둘째 줄부터 \(N\)개의 줄에 걸쳐 상품의 판매량이 주어진다. 이 중 \(i\)번째 줄에는 \(i\)번 상품의 월요일부터 일요일까지의 판매량 \(7\)개가 공백으로 구분되어 주어진다.

출력

첫째 줄부터 \(N\)개의 줄에 걸쳐, \(i\)번째 줄에 \(i\)번 상품의 일주일 판매량의 합을 출력한다.

그다음 줄에 월요일부터 일요일까지 요일별 판매량의 합 \(7\)개를 공백으로 구분하여 출력한다.

마지막 줄에 요일별 판매량의 합이 가장 큰 요일의 번호를 출력한다. 그런 요일이 여러 개라면 번호가 가장 작은 요일을 출력한다.

제한 사항

• \(1 \le N \le 100\)
• 각 판매량은 \(0\) 이상 \(1,000\) 이하의 정수이다.

예제 입력 1

3
5 3 4 6 8 10 9
2 0 1 3 5 7 6
4 4 4 4 4 4 4

예제 출력 1

45
24
28
11 7 9 13 17 21 19
6

예제 입력 2

2
1 2 3 3 0 0 0
0 0 0 0 0 0 0

예제 출력 2

9
0
1 2 3 3 0 0 0
3

노트

예제 1에서 토요일(\(6\)번)의 판매량의 합은 \(10 + 7 + 4 = 21\)로 가장 크다.

예제 2에서 수요일(\(3\)번)과 목요일(\(4\)번)의 판매량의 합이 \(3\)으로 같으므로, 번호가 작은 \(3\)을 출력한다.