Vlak

Η Nina και η Emilija παίζουν ένα παιχνίδι σε ένα χαρτί. Αρχικά, το χαρτί είναι κενό.

Με μία κίνηση, ένας παίκτης προσθέτει ένα γράμμα στο τέλος της λέξης που είναι γραμμένη αυτήν τη στιγμή στο χαρτί. Παίζουν εναλλάξ και η Nina παίζει πρώτη.

Οι παίκτες πρέπει να επιλέξουν τα γράμματα με τέτοιο τρόπο ώστε να πληρείται η ακόλουθη προϋπόθεση: η λέξη που γράφεται μετά την κίνηση του παίκτη πρέπει να είναι πρόθεμα κάποιας λέξης από το αγαπημένο τραγούδι του παίκτη. Εάν ο παίκτης δεν μπορεί να κάνει μια κίνηση, χάνει.

Εάν και οι δύο παίκτες παίξουν με βέλτιστο τρόπο, καθορίστε ποιος θα κερδίσει.

Είσοδος

Η πρώτη γραμμή περιέχει έναν θετικό ακέραιο αριθμό ~n~, τον αριθμό των λέξεων του αγαπημένου τραγουδιού της Nina.
Κάθε μία από τις παρακάτω ~n~ γραμμές περιέχει μια λέξη από το αγαπημένο τραγούδι της Nina.

Η ακόλουθη γραμμή περιέχει έναν θετικό ακέραιο ~m~, τον αριθμό των λέξεων του αγαπημένου τραγουδιού της Emilija.
Κάθε μία από τις παρακάτω ~m~ γραμμές περιέχει μια λέξη από το αγαπημένο τραγούδι της Emilija.

Οι λέξεις που εισάγονται περιέχουν μόνο πεζά γράμματα και το άθροισμα των μηκών όλων των λέξεων είναι το πολύ ~200\,000~.

Έξοδος

Μία γραμμή με το όνομα του παίκτη που κερδίζει (Nina ή Emilija).

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 40 πόντων, το άθροισμα των μηκών των λέξεων θα είναι το πολύ ~2\,000~.

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

input

2
aaa
bbb
3
aab
aba
bbb

output

Nina

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

Αν η Nina γράψει πρώτα ~b~, η Emilija πρέπει να γράψει ~b~ και μετά η Nina μπορεί να γράψει ~b~. Η τρέχουσα λέξη είναι ~bbb~ και η Emilija δεν μπορεί να κάνει κίνηση, οπότε η Nina κερδίζει.
Αν η Nina έγραφε πρώτα ~a~, η Emilija θα μπορούσε να γράψει ~b~. Η λέξη θα ήταν ~ab~, και η Nina δεν θα μπορούσε να κάνει κίνηση και θα έχανε.

input

2
acg
beh
2
adi
bfj

output

Emilija

input

3
ja
sam
vlak
5
sto
zgazit
ce
te
mali

output

Nina