Acm

Η ομάδα του Πανεπιστημίου του Zagreb – Stjepan, Ivan και Gustav – συμμετέχουν στους Παγκόσμιους Τελικούς του ACM International Collegiate Programming Contest στο Μαρόκο. Ο τεχνικός τους οδηγός Goran έχει βρει μια αήττητη στρατηγική που θα τη χρησιμοποιήσει για την επίλυση εργασιών στους τελικούς.

Στην αρχή, κάθε μέλος της ομάδας εκτιμά γρήγορα τη δυσκολία καθεμιάς από τις ~N~ εργασίες. Οι δυσκολίες περιγράφονται με αριθμούς από το 1 έως το 5 και η σημασία τους είναι η εξής:

• 1 - χεχεχε
• 2 - φέρτε το!
• 3 - καλά ΟΚ.
• 4 - χμμμμ. . .
• 5 - είσαι τρελός;

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

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(3 \leq N \leq 150\,000)~, τον αριθμό των εργασιών.

Κάθε μία από τις ακόλουθες τρεις γραμμές περιέχει ~N~ ακέραιους αριθμούς (από 1 έως 5): τις εκτιμώμενες δυσκολίες εργασίας, που δίνονται αντίστοιχα. Η πρώτη από αυτές τις γραμμές αντιστοιχεί στις εκτιμήσεις του Stjepan, η δεύτερη στον Ivan και η τρίτη στον Gustav.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει το ελάχιστο άθροισμα δυσκολιών.

Παραδείγματα

input

3
1 3 3
1 1 1
1 2 3

output

4

Επεξήγηση του 1ου παραδείγματος:

Ο Stjepan παίρνει την πρώτη, ο Gustav την δεύτερη και ο Ivan την τρίτη εργασία.

input

7
3 3 4 1 3 4 4
4 2 5 1 5 5 4
5 5 1 3 4 4 4

output

19