Poderak

Ο Mirko-wan μόλις έλαβε τα αποτελέσματα των εξετάσεων ιστορίας του. Ένα από τα προβλήματα ήταν να τεθούν οι διάσημες ιστορικές μάχες σε χρονολογική σειρά. Η σωστή σειρά ήταν:

1. Αποκλεισμός του Naboo    2. Μάχη της Γεονώσης      3. Μάχη του Γιάβιν      4. Μάχη του Χοθ   5. Μάχη του Έντορ

Ο Mirko-wan έχει μελετήσει (σχετικά) σκληρά για τις εξετάσεις, έτσι θυμήθηκε τα ακριβή χρόνια όλων των μαχών, εκτός από το Blockade of Naboo. Δεν μπορούσε να θυμηθεί τίποτα γι 'αυτό, έτσι το τοποθέτησε τυχαία τελευταίο αντί για πρώτο, λαμβάνοντας την παραγγελία:

1. Μάχη της Γεονώσης        2. Μάχη του Γιάβιν      3. Μάχη του Χοθ     4. Μάχη του Έντορ     5. Αποκλεισμός του Naboo

Εφόσον η σειρά του Mirko-wan δεν ταιριάζει με τη σωστή λύση σε κανένα δείκτη, η βαθμολογία του Mirko-wan σε αυτό το πρόβλημα ήταν - προς απογοήτευσή του - 0 στους 5 πόντους, παρόλο που γνώριζε τη σωστή σειρά τεσσάρων στις πέντε μάχες!
Αυτό ανοίγει το ζήτημα της δίκαιης βαθμολογίας ενός προβλήματος κατάταξης. Το παράδειγμα που δόθηκε παραπάνω υποδηλώνει ότι η βαθμολόγηση που μετρά τον αριθμό των στοιχείων στη σωστή απόλυτη θέση δεν είναι δίκαιη. Υπάρχει καλύτερος τρόπος;
Μια πιθανότητα είναι να βρείτε τη μεγαλύτερη υποακολουθία (όχι απαραίτητα συνεχόμενη) των σωστά παραγγελθέντων αντικειμένων. Ούτε αυτή είναι η καλύτερη λύση: αν ένα αντικείμενο μετατοπιστεί μόνο κατά μία θέση από τη σωστή σειρά, η βαθμολογία που απονέμει πέφτει στο μηδέν, παρόλο που η ακολουθία είχε διαταχθεί σχεδόν σωστά.
Ο Mirko-wan πρότεινε λοιπόν (χρησιμοποιώντας την προσέγγιση MAWT – Might As Well Try a Mind Trick (Ας δοκιμάσω ένα κόλπο μαντείας)) την ακόλουθη μέθοδο βαθμολόγησης στον καθηγητή ιστορίας του. Για κάθε δύο στοιχεία, ο μαθητής θα λαμβάνει 1 βαθμό εάν τα δύο στοιχεία είναι σε αμοιβαία σωστή σειρά. Με άλλα λόγια, ο αριθμός των πόντων είναι ο αριθμός των ζευγών ειδών που ο μαθητής έχει παραγγείλει σωστά. Ο μέγιστος αριθμός πόντων είναι τότε, φυσικά, ο συνολικός αριθμός των ζευγών, που ισούται με ~N \ast (N - 1) / 2~, όπου ~N~ είναι ο συνολικός αριθμός των καταχωρήσεων.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον θετικό ακέραιο αριθμό ~N~ ~(2 \le N \le 2\,500)~, τον αριθμό των στοιχείων. Τα στοιχεία είναι διακριτές λέξεις που αποτελούνται από 3 έως 15 πεζά αγγλικά γράμματα.
Η δεύτερη γραμμή εισόδου περιέχει τα ~N~ στοιχεία, διαχωρισμένα με διαστήματα, που παρατίθενται με τη σωστή σειρά.
Η τρίτη γραμμή εισόδου περιέχει τα ~N~ στοιχεία, διαχωρισμένα με διαστήματα, που παρατίθενται με τη σειρά του Mirko-wan.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει, χωρίς κενά, τα εξής: τον αριθμό των πόντων που θα κέρδιζε ο Mirko-wan χρησιμοποιώντας τη μέθοδο βαθμολόγησης του, έναν χαρακτήρα / (προς τα εμπρός κάθετο) και τον μέγιστο δυνατό αριθμό πόντων για αυτό το πρόβλημα (και πάλι υποθέτοντας τη μέθοδο βαθμολόγησης του Mirko-wan). (Αυτή είναι η συνήθης σημειογραφία που βρίσκεται σε μια τυπική βαθμολογημένη εξέταση).

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

input

3
alpha beta gamma
alpha gamma beta

output

2/3

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

Ο Mirko-wan έχει λάβει βαθμούς για τα ζευγάρια (άλφα, βήτα) και (άλφα, γάμμα).

input

5
naboo geonosis yavin hoth endor
geonosis yavin hoth endor naboo

output

6/10