Tenis

Αφού το δεύτερο σχέδιο του Borko να καταλάβει το χωριό ναυάγησε (επειδή ο αδερφός του Miko, ο Stanko ήπιε όλο το νερό), ο νεαρός Zvonko αποφάσισε να χαλαρώσει με τον αθλητισμό. Για το σκοπό αυτό προμηθεύτηκε καρότα χυμό και φιστίκια, και βούτηξε στον καναπέ, έτοιμος να παρακολουθήσει τον επόμενο αγώνα τένις στην τηλεόραση.
Ενώ οι δύο παίκτες προθερμαίνονται, τα στατιστικά τους εμφανίζονται στην οθόνη. Ο Zvonko παρατήρησε ότι το ιστορικό αγώνων των παικτών περιείχε μη έγκυρα αποτελέσματα. Είχε μια φαεινή ιδέα πού του γράφεις ένα πρόγραμμα που ελέγχει την εγκυρότητα των αποτελεσμάτων, τα οποία στη συνέχεια θα πουλήσει στους κατόχους των αρχέιων και θα απολαύσει χαλαρή ζωή.
Ένας αγώνας τένις αποτελείται από σετ, κάθε σετ αποτελείται από παιχνίδια. Ισχύουν οι ακόλουθοι κανόνες:

• Ένας παίκτης κερδίζει ένα σετ εάν έχει ~6~ ή περισσότερα παιχνίδια και τουλάχιστον δύο παιχνίδια περισσότερα από τον αντίπαλό του.

• Επιπλέον, εάν το αποτέλεσμα είναι ~6:6~ στο πρώτο ή το δεύτερο σετ (αλλά όχι στο τρίτο σετ), ένα τελικό παιχνίδι παίζεται για να καθοριστεί ο νικητής του σετ (το παιχνίδι tie-break).

• Ο αγώνας τελειώνει όταν κάποιος παίκτης έχει κερδίσει ~2~ σετ. Αυτός ο παίκτης είναι ο νικητής.

Ένα αποτέλεσμα ενός αγώνα είναι έγκυρο εάν ένας αγώνας θα μπορούσε να παιχτεί σύμφωνα με τους παραπάνω κανόνες και να λήξει σε ένα αποτέλεσμα.
Επιπλέον, εάν ένας από τους παίκτες είναι ο Roger Federer (ορίζεται ως "ομοσπονδιακός" στην εισαγωγή), τότε ένα αποτέλεσμα στο οποίο έχει χάσει ένα σετ δεν μπορεί να ισχύει (ο Zvonko ξέρει ότι ο Federer είναι από το διάστημα).
Γράψτε ένα πρόγραμμα που ελέγχει την εγκυρότητα όλων των αγώνων μεταξύ δύο παικτών.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τα ονόματα των δύο παικτών που χωρίζονται από ένα μόνο διάστημα. Και τα δύο ονόματα θα είναι σειρές με ~20~ το πολύ πεζά γράμματα του αγγλικού αλφαβήτου. Τα ονόματα θα είναι διαφορετικά.
Η δεύτερη γραμμή περιέχει έναν ακέραιο αριθμό ~N (1 \le N \le 50)~, πόσους αγώνες έχουν παίξει οι δύο παίκτες.
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει το αποτέλεσμα ενός μόνο αγώνα, που αποτελείται από τα αποτελέσματα ενός αριθμός συνόλων που χωρίζονται με μεμονωμένα κενά. Κάθε αποτέλεσμα αγώνα θα περιέχει από ~1~ έως ~5~ σετ.
Δίνεται ένα σετ με τη μορφή "~A:B~", όπου το ~A~ και το ~B~ είναι παιχνίδια που κερδίζει κάθε παίκτης. Αυτοί οι αριθμοί θα να είναι ακέραιοι από ~0~ μέχρι και ~99~.

Έξοδος

Για κάθε αγώνα, με τη σειρά που δίνονται στην είσοδο, βγάζετε "da" εάν το αποτέλεσμα είναι έγκυρο ή "ne" εάν είναι δεν είναι.

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

input

sampras agassi
6
6:2 6:4
3:6 7:5 2:6
6:5 7:4
7:6 7:6
6:2 3:6
6:2 1:6 6:8

output

da
da
ne
da
ne
da

input

federer1
2:6 4:6
roddick

output

ne