#00032F

Avogadro

Luka se opet zabavlja na satu kemije dok profesorica objašnjava Avogadrov zakon. Luka je prvo nacrtao tablicu koja se sastoji od 3 reda i N stupaca, a zatim je u prvi redak upisao brojeve od 1 do N proizvoljnim poretkom bez ponavljanja. U preostala dva retka također je upisao brojeve od 1 do N, ali nije pazio da se ne ponavljaju. Luka sada može izbrisati proizvoljan skup stupaca iz tablice, a zatim se preostali stupci približe tako da ponovo čine tablicu. Nakon toga, brojevi unutar svakog retka sortiraju se uzlazno. Cilj igre je nakon svega dobiti tablicu u kojoj su sva tri retka jednaka. Napišite program koji će pronaći najmanji broj stupaca koje je potrebno izbaciti za ostvarenje cilja.


InputU prvom retku nalazi se prirodni broj N (1 ≤ N ≤ 100 000), broj stupaca tablice. U sljedeća tri retka nalazi se po N prirodnih brojeva odvojenih razmacima. Brojevi će biti manji ili jednaki N, a u prvom retku se brojevi neće ponavljati.

OutputU prvi redak treba ispisati najmanji broj stupaca koje je potrebno izbaciti za ostvarenje cilja.

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

Izlaz
4

Ulaz
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

Izlaz
2

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.