Đặt quân xe

Trong một dự án về nghiên cứu khí hậu, FullHouse Dev đang phát triển một thuật toán mô phỏng các mô hình thời tiết. Để tối ưu hóa việc tính toán, họ đã chuyển đổi bài toán thành một trò chơi cờ vua đặc biệt, trong đó mỗi ô đại diện cho một điểm dữ liệu khí hậu quan trọng.

Bài toán

Cho một bàn cờ kích thước \(N \times M\), mỗi ô có một giá trị được gán \(A[i][j]\) (ô ở hàng thứ \(i\) từ trên xuống và cột thứ \(j\) từ trái qua). Nhiệm vụ là tìm vị trí đặt quân xe sao cho tổng giá trị các ô bị tấn công là lớn nhất có thể. Quân xe không thể tấn công ô mà nó đang đứng.

Nếu có nhiều vị trí cho kết quả tổng lớn nhất bằng nhau, chọn vị trí có \(i\) nhỏ nhất. Nếu vẫn có nhiều vị trí có \(i\) bằng nhau, chọn vị trí có \(j\) nhỏ nhất.

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(M\).
• \(N\) dòng tiếp theo, mỗi dòng chứa \(M\) số nguyên biểu diễn giá trị của các ô trên bàn cờ.

OUTPUT FORMAT:

• In ra hai số nguyên \(i\) và \(j\) là vị trí đặt quân xe thỏa mãn yêu cầu.

Ràng buộc:

• \(1 \leq N, M \leq 1000\)

Ví dụ

INPUT

2 2
4 1
3 1

OUTPUT

1 2

Giải thích

Khi đặt quân xe ở vị trí \((1, 2)\), các ô bị tấn công là:

• Ô \((1, 1)\): giá trị 4
• Ô \((2, 2)\): giá trị 1 Tổng giá trị các ô bị tấn công là 4 + 1 = 5, đây là giá trị lớn nhất có thể.

Lưu ý: Quân xe có thể tấn công tất cả các ô nằm trên cùng hàng hoặc cùng cột với vị trí của nó.