Hàng có tổng lớn nhất

Ma trận 2D & Duyệt đồ thị lưới · Tổng hàng/cột/đường chéo/viền · Giới hạn 1s, 256MB

Cho ma trận n hàng, m cột. Hãy tìm hàng có tổng các phần tử lớn nhất (nếu nhiều hàng bằng nhau, chọn hàng có số thứ tự nhỏ nhất), và cột có tổng lớn nhất (tương tự). Hàng và cột đánh số từ 1.

Minh họa tổng hàng và cộtMinh họa tổng hàng và cột

Dữ liệu vào

Dòng đầu chứa n và m. n dòng tiếp theo, mỗi dòng m số nguyên.

Kết quả

Hai số trên một dòng: số thứ tự hàng và số thứ tự cột tìm được.

Giới hạn

1 ≤ n, m ≤ 300; |aij| ≤ 10^9.

Ví dụ 1 – vào

3 3
1 2 3
9 0 0
2 2 2

Ví dụ 1 – ra

2 1

Ví dụ 2 – vào

2 2
1 1
1 1

Ví dụ 2 – ra

1 1

Viết code C++ / Python và chấm với toàn bộ test ngay trên web.