Gửi bài giải

Điểm: 0,01 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: 3SEQ.inp
Output: 3SEQ.out

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python, SCRATCH

Cho ba dãy số nguyên ~A, B, C~ đồng thời chứa ~n~ số nguyên dương tạo thành một bảng ~n \times 3~. Hãy tìm tổng lớn nhất của một cột, hay nói cách khác tìm ~\smash{\displaystyle\max_{1 \leq i \leq n}} (A_i + B_i + C_i)~.

Input [3SEQ.inp]

  • Dòng đầu tiên chứa một số nguyên dương ~n~ (~n \leq 10^3~).
  • Ba dòng tiếp theo, một dòng chứa ~n~ số nguyên dương mô tả dãy ~A, B, C~ (~1 \leq A_i, B_i, C_i \leq 10^6~).

Output [3SEQ.out]

In ra tổng lớn nhất tìm được.

Sample Test

Input:

4
1 4 2 2
2 2 4 5
4 2 4 1

Output:

10

Note: Ở cột ~3~, ~2 + 4 + 4 = 10~ là tổng lớn nhất.