Niko

Είναι το έτος 2018, Ρωσία. Η ιστορία επαναλαμβάνεται και ο όχι και τόσο νεαρός προπονητής ποδοσφαίρου Niko οδηγεί την εθνική ομάδα σε μια σύγκρουση με τη Βραζιλία.

Η επιλογή ενός σχηματισμού είναι το πρώτο βήμα όταν πρόκειται για την προετοιμασία της στρατηγικής για έναν αγώνα ποδοσφαίρου. Ένας σχηματισμός μπορεί να αναπαρασταθεί με τρεις ακέραιους ~O~, ~V~ και ~N~ , όπου το ~O~ υποδηλώνει τον αριθμό των αμυντικών παικτών, το \( τον αριθμό των χαφ και το \) τον αριθμό των επιθετικών παικτών. Είναι προφανές ότι πρέπει να έχει ~O+V+N=10~.

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

Ο προπονητής και η ομάδα εμπειρογνωμόνων του συνέταξαν μια λίστα με σχηματισμούς που μπορούν να ληφθούν υπόψη εναντίον της Βραζιλίας, αλλά με όλη τους την τεχνογνωσία δεν είχαν χρόνο να καθορίσουν τους σχηματισμούς για τους οποίους έχουν κατάλληλους παίκτες. Βοήθησέ τους!

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τον ακέραιο αριθμό ~N\;(1 \leq N \leq 10)~, τον αριθμό των σχηματισμών που λαμβάνονται υπόψη.

Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει τον σχηματισμό που δίνεται ως O-V-N. Οι αριθμοί ~O~, ~V~ και ~N~ είναι θετικοί ακέραιοι και ισχύει ~O+V+N=10~.

Η ακόλουθη γραμμή περιέχει τον ακέραιο αριθμό ~M\;(10 \leq M \leq 22)~, τον αριθμό των παικτών που θέλουν να ενταχθούν στην εθνική ομάδα.

Η ~i~-οστή από τις ακόλουθες ~M~ γραμμές περιέχει τη λίστα των γραμμών στις οποίες μπορεί να παίξει ο ~i~-οστός παίκτης. Το γράμμα "Ο" υποδηλώνει την άμυνα, το γράμμα "V" θέσεις στη μεσαία γραμμή και το γράμμα "Ν" την επίθεση.

Έξοδος

Τυπώστε ακριβώς ~N~ γραμμές. Η ~i~-οστή γραμμή εξόδου θα πρέπει να είναι "DΑ" εάν ο προπονητής έχει κατάλληλους παίκτες για τον ~i~-οστό σχηματισμό της εισόδου, ή "ΝΕ" εάν δεν έχει.

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

input

2
4-4-2
10-0-0
10
O
O
O
O
O
O
O
O
ON
NO

output

NE
DA

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

Βλέπουμε ότι ο Νίκος έχει σχεδόν μόνο αμυντικούς παίκτες στις υπηρεσίες του, άρα μπορεί να χρησιμοποιήσει μόνο το σχήμα ~10-0-0~, το περιβόητο "παρκάρισμα του λεωφορείου".

input

3
4-4-2
3-5-2
4-3-3
11
OV
OV
OVN
OV
OV
V
V
N
O
O
O

output

DA
DA
NE

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

Για τον σχηματισμό ~4-4-2~, μπορεί να βάλει τους παίκτες ~1, 2, 9~ και ~10~ ως άμυνα, τους παίκτες ~4, 5, 6~ και ~7~ ως μέσους και τους παίκτες ~3~ και ~8~ ως επίθεση. Για τον σχηματισμό ~3-5-2~, μπορεί να βάλει τους παίκτες ~4, 9~ και ~10~ ως άμυνα, τους παίκτες ~1, 2, 5, 6~ και ~7~ ως μέσους και τους παίκτες ~3~ και ~8~ ως επίθεση. Ο σχηματισμός ~4-3-3~ δεν μπορεί να στηθεί επειδή ο προπονητής έχει μόνο ~2~ επιθετικούς παίκτες.