Kostka

Limit pamięci: 64 MB

Bituś i Bajtuś chcą sprawdzić, który z nich jest lepszy w układaniu kostki Rubika. Niestety, są w tej dyscyplinie zupełnymi amatorami i bardzo rzadko udaje im się całkowicie ułożyć kostkę, wobec tego wymyślili własne reguły gry.

Bituś bierze jedną kostkę i miesza ją, uzyskując jakiś losowy wzór. Następnie Bajtuś ma pięć minut na ułożenie na drugiej kostce wzoru jak najbardziej podobnego do wzoru na pierwszej kostce. Podobieństwo wzorów mierzy się liczbą ścianek, które należałoby przemalować na drugiej kostce, aby otrzymać kostkę identyczną jak pierwsza — oczywiście im mniejsza liczba, tym lepiej. Potem chłopcy zamieniają się rolami.

Twoim zadaniem będzie napisanie programu, który będzie obliczał podobieństwo dwóch kostek. Aby nie było zbyt łatwo, Bituś i Bajtuś do zabawy używają kostek o boku , czyli składających się z ścianek.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita () oznaczająca długość boku kostki. W kolejnych wierszach znajduje się opis pierwszej kostki: w sumie zawierają one liczb całkowitych z przedziału , które opisują kolory poszczególnych ścianek. Liczby są ułożone w siatkę sześcianu: w pierwszych wierszach ściana górna (po liczb w wierszu), w kolejnych wierszach ściany: lewa, przednia, prawa i tylna (po liczb w wierszu), w następnych wierszach ściana dolna (po liczb w wierszu); ostatni wiersz jest pusty. W kolejnych wierszach znajduje się opis drugiej kostki (w analogicznym formacie).

Wyjście

W jedynym wierszu wyjścia należy zapisać jedną liczbę całkowitą, oznaczającą podobieństwo dwóch kostek.

Przykład

Dla danych wejściowych:

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

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

poprawną odpowiedzią jest:

8

Autor zadania: (pomysł zapożyczony).