Avogadro

Ο Luka χαλαρώνει ξανά στο μάθημα της χημείας, ενώ ο δάσκαλος εξηγεί το νόμο του Avogadro.
Ο Luka αρχικά σχεδίασε έναν πίνακα που αποτελείται από ~3~ γραμμές και ~N~ στήλες. Στη συνέχεια, έγραψε τους αριθμούς από το ~1~ έως το ~N~ στην πρώτη γραμμή με αυθαίρετη σειρά και κάθε αριθμός εμφανίζεται ακριβώς μία φορά. Στις άλλες δύο σειρές έγραψε επίσης ακέραιους αριθμούς μεταξύ του ~1~ και του ~N~, αλλά δεν τον ένοιαζε πόσες φορές εμφανίστηκε ένας αριθμός.
Ο Luka μπορεί τώρα να διαγράψει οποιοδήποτε σύνολο στηλών από τον πίνακα. Αφού το κάνει, ταξινομεί τους αριθμούς σε κάθε γραμμή με αύξουσα σειρά.
Θέλει να αποκτήσει έναν πίνακα στον οποίο και οι τρεις σειρές είναι ίδιες μετά την ταξινόμηση. Γράψτε ένα πρόγραμμα που να καθορίζει τον μικρότερο αριθμό στηλών που πρέπει να διαγράψει.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \le N \le 100\,000)~, τον αριθμό των στηλών στον πίνακα.
Οι ακόλουθες τρεις γραμμές περιέχουν ~N~ ακέραιους η καθεμία, που χωρίζονται με μεμονωμένα κενά. Οι αριθμοί θα είναι μεταξύ του ~1~ και του ~N~ και δεν θα υπάρχουν διπλότυπα στην πρώτη σειρά.

Έξοδος

Τυπώστε τον μικρότερο αριθμό στηλών που πρέπει να διαγράψει ο Luka.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας ~40~% των πόντων, το ~N~ θα είναι μικρότερο από ~100~.
Σε δοκιμαστικές περιπτώσεις αξίας ~70~% των πόντων, το ~N~ θα είναι μικρότερο από ~10\,000~.

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

input

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

output

4

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

Ο Luka πρέπει να διαγράψει τη δεύτερη, την τέταρτη, την έκτη και την έβδομη στήλη. Μετά τη διαγραφή των στηλών και την ταξινόμηση κάθε σειράς, και οι τρεις σειρές περιέχουν τους αριθμούς ~1~, ~3~ και ~5~.

input

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

output

2