Elder

Αφού παρακολούθησε και τις οκτώ ταινίες του Harry Potter σε μια εβδομάδα, ο Nikola τελικά συνειδητοποίησε πώς το διάσημο Elder Wand αλλάζει τον μάγο στον οποίο υπακούει. Εάν ο μάγος ~A~, στον οποίο το ραβδί υπακούει αυτήν τη στιγμή νικηθεί από τον μάγο ~B~ σε μια μονομαχία, τότε το ραβδί θα αρχίσει να υπακούει στον μάγο ~B~.

Ο Nikola αναρωτιέται τώρα τι θα γινόταν αν 26 μάγοι με κεφαλαία γράμματα του αγγλικού αλφαβήτου από το "~A~" έως το "~Z~" άρχιζαν να πολεμούν σε μονομαχίες για την διεκδίκηση του Elder Wand. Εάν γνωρίζουμε το γράμμα που χαρακτηρίζει τον μάγο στον οποίο είχε υπακούσει το ραβδί πριν από όλες τις μονομαχίες και τα αποτελέσματα όλων των ~N~ μονομαχιών που διεξήχθησαν η μία μετά την άλλη, απαντήστε στις ακόλουθες ερωτήσεις:

1. Σε ποιον μάγο υπάκουσε το ραβδί μετά από όλες τις ~N~ μονομαχίες;
   
2. Σε πόσους διαφορετικούς μάγους υπάκουσε το ραβδί;

Είσοδος

Η πρώτη γραμμή περιέχει ένα κεφαλαίο γράμμα του αγγλικού αλφαβήτου, το γράμμα που χαρακτηρίζει τον μάγο στον οποίο υπάκουσε το ραβδί στην αρχή.
Η δεύτερη γραμμή περιέχει έναν ακέραιο αριθμό ~N~ ~(1 \le N \le 100)~, τον αριθμό των μονομαχιών όπως περιγράφηκε πιο πάνω.
Στις επόμενες ~N~ σειρές υπάρχουν δύο διαφορετικά κεφαλαία γράμματα του αγγλικού αλφαβήτου ~Z_1~ και ~Z_2~, που χωρίζονται με κενό, ενώ ο μάγος με το γράμμα ~Z_1~ νίκησε τον μάγο με το γράμμα ~Z_2~ στην i-οστή μονομαχία.

Έξοδος

Στην πρώτη γραμμή εκτυπώστε ένα κεφαλαίο γράμμα του αγγλικού αλφαβήτου, ως απάντηση στην πρώτη ερώτηση.
Στη δεύτερη γραμμή εκτυπώστε έναν ακέραιο αριθμό, ως απάντηση στη δεύτερη ερώτηση.

Βαθμολογία

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

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

input

A
3
B A
C B
D A

output

C
3

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

Πριν από την πρώτη μονομαχία, το Elder Wand υπάκουσε στον μάγο ~A~. Μετά την πρώτη μονομαχία, υπάκουσε στον μάγο ~B~ και μετά την δεύτερη στον μάγο ~C~. Η τρίτη μονομαχία δεν άλλαξε τίποτα.

input

N
5
D A
N B
B A
C D
F A

output

N
1

input

X
4
A X
B X
X A
D A

output

X
2