31ος ΠΔΠ Καμπ (juniors)
Μέγιστο άθροισμα τριών (max3sum)

Δίνονται τρεις πίνακες, \(A\), \(B\) και \(C\), καθένας από τους οποίους αποτελείται από \(N\) φυσικούς αριθμούς. Ζητείται να υπολογιστεί η μέγιστη τιμή του αθροίσματος τριών στοιχείων \(A_i + B_j + C_k\) όπου \(0 \leq i < j < k < N\).

Αρχεία Εισόδου (max3sum.in):

Η πρώτη γραμμή της εισόδου θα περιέχει έναν φυσικό αριθμό \(N\): το μέγεθος κάθε πίνακα. Κάθε μία από τις επόμενες τρεις γραμμές της εισόδου θα περιέχει \(N\) φυσικούς αριθμούς: τα στοιχεία των τριών πινάκων.

Αρχεία Εξόδου (max3sum.out):

Η έξοδος πρέπει να αποτελείται από μία γραμμή που να περιέχει ακριβώς ένα φυσικό αριθμό: το ζητούμενο μέγιστο άθροισμα.

Παραδείγματα Αρχείων Εισόδου - Εξόδου:

1^o

max3sum.in	max3sum.out
6 8 2 3 14 1 4 1 2 12 3 16 4 1 4 20 14 3 2	34

Εξήγηση 1^ου παραδείγματος: Στο πρώτο παράδειγμα, το μέγιστο άθροισμα επιτυγχάνεται παίρνοντας \(8+12+14 = 34\).

2^o

max3sum.in	max3sum.out
10 2 4 6 8 10 12 15 18 21 25 1 2 30 3 4 35 6 7 28 12 50 45 40 35 30 25 20 15 10 5	69

Εξήγηση 2^ου παραδείγματος: Στο δεύτερο παράδειγμα, το μέγιστο άθροισμα επιτυγχάνεται παίρνοντας \(4+30+35 = 69\).

Subtasks

1. Στο 20%, \(3 \leq N \leq 1.000\).
2. Στο 20%, \(3 \leq N \leq 10.000\).
3. Στο 60%, \(3 \leq N \leq 1.000.000\).