Số lớn nhất trong ma trận

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Viết chương trình nhập vào ma trận số nguyên gồm \(n\) dòng \(n\) cột. Tìm và thông báo số lớn nhất trên mỗi hàng..

Input

Dòng đầu là hai số nguyên dương \(n\) \((1 \leq n \leq 1000)\)

Các dòng tiếp theo là ma trận số nguyên \(A\).

Output

In ra \(n\) dòng, mỗi dòng là số lớn nhất trên dòng đó.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3
1 3 4
8 4 2
4 2 8

Output

4
8
8

Giải thích ví dụ

Tìm giá trị lớn nhất trên mỗi hàng của ma trận và in ra kết quả.

Thông tin học tập

• Buổi: B11
• Concepts: 2D arrays, row/column/diagonal traversal
• Giới hạn kiến thức: B01-B11
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10