Cho một bảng hình chữ nhật A gồm n×m ô vuông, trên mỗi ô vuông chứa 1 số nguyên(n≤10000), các dòng được đánh số trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trong bảng có giá trị tuyệt đối không vượt quá 10000.

Yêu cầu: Hãy tìm phần tử lớn nhất trên mỗi hàng của bảng.

Dữ liệu vào:

• Dòng đầu chứa 2 số nguyên dương n,m.
• Dòng thứ i trong n dòng tiếp theo chứa m số nguyên lần lượt ứng với các phần tử nằm trên dòng thứ i của bảng A.

Dữ liệu ra:

• Gồm n hàng, mỗi hàng ghi một số nguyên là phần tử lớn nhất trong hàng đó.

Ví dụ

Input

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

Output

9
7
12
8
12