Dãy số có tổng lớn nhất

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

Cho \(N\) dãy số, mỗi dãy số gồm \(5\) số khác nhau. Tìm và in ra dãy số có tổng lớn nhất.

Input

Dòng đầu tiên chứa một số nguyên dương \(N\ (1\leq N \leq 10^5)\).

\(N\) dòng tiếp theo, mỗi dòng chứa \(5\) số nguyên \(a, b, c, d, e\ (1\leq a, b, c, d, e \leq 10^9)\).

Output

Một dòng duy nhất chứa \(5\) số nguyên dương là các phần tử của dãy số có tổng lớn nhất.

Nếu có nhiều dãy số có tổng lớn nhất bằng nhau thì in ra dãy số xuất hiện đầu tiên.

Ràng buộc

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

Ví dụ 1

Input

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

Output

6 4 8 10 2

Giải thích ví dụ

• Tính tổng từng dãy số và chọn dãy số có tổng lớn nhất; nếu có nhiều dãy số cùng tổng lớn nhất, chọn dãy xuất hiện đầu tiên.

Thông tin học tập

• Buổi: B04
• Concepts: for loops, running maximum
• Giới hạn kiến thức: B01-B04
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15