Cho ma trận ~N~ x ~M~ các số nguyên.

Yêu cầu

Tìm dòng có tổng các phần tử lớn nhất.

Dữ liệu

Dòng đầu ghi hai số dương \(N, M\).
~N~ dòng tiếp theo mỗi dòng gồm ~M~ số nguyên.

Kết quả

Xuất ~M~ số nguyên của dòng tìm được.

Giới hạn

Trị tuyệt đối các số trong input không vượt quá ~10^3~.

Input

3 5
3 -4 3 6 3
-2 4 6 2 -4
2 6 4 1 -2

Output

3 -4 3 6 3