Prijateljice
Ένα καλοκαιρινό βράδυ στο Κρκ, η Leona και η Zoe πήγαν βόλτα. Στο ελικοειδή μονοπάτι τους, βρήκαν ένα σωρό από λέξεις! Ενθουσιασμένες, άρχισαν γρήγορα να τις μαζεύουν: Η Leona συγκέντρωσε λέξεις και η Zoe λέξεις. Αφού τις θαύμασαν για λίγο, αποφάσισαν να παίξουν το εξής παιχνίδι:
Με μία κίνηση μία παίκτρια λέει μία λέξη από το σωρό της. Ο παίκτης επιλέγει τη λέξη με τέτοιο τρόπο ώστε να πληρούνται οι εξής προϋποθέσεις: η λέξη είναι λεξικογραφικά μεγαλύτερη από την προηγούμενη λέξη και αρχίζει με το ίδιο γράμμα με την προηγούμενη λέξη ή με το πρώτο γράμμα του αγγλικού αλφαβήτου μετά από αυτό. Εάν ένας παίκτης δεν μπορεί να κάνει μία κίνηση, χάνει.
Εναλλάσσουν γύρους και η Leona παίζει πρώτη λέγοντας τη λεξικογραφικά μικρότερη λέξη της. Αν η Leona και η Zoe παίζουν βέλτιστα, καθορίστε ποιος κερδίζει.
Σημείωση: Η λέξη Α είναι λεξικογραφικά μικρότερη από τη λέξη Β αν η λέξη Α είναι πρόθεμα της λέξης Β ή αν στην πρώτη θέση στην οποία οι λέξεις Α και Β διαφέρουν το γράμμα στην Α σε αυτή τη θέση προηγείται του γράμματος στη Β σε αυτή τη θέση.
Είσοδος
Η πρώτη γραμμή περιέχει ακέραιους αριθμούς και (, ), τον αριθμό λέξεων της Leona και τον αριθμό λέξεων της Zoe.
Οι ακόλουθες γραμμές περιέχουν τις λέξεις της Leona.
Οι ακόλουθες γραμμές περιέχουν τις λέξεις της Zoe.
Οι λέξεις από την είσοδο περιέχουν μόνο πεζά γράμματα του αγγλικού αλφαβήτου, όλες οι λέξεις είναι αμοιβαία διαφορετικές, το συνολικό τους μήκος είναι το πολύ , και τα λόγια της Leona και της Zoe είναι λεξικογραφικά ταξινομημένα.
Έξοδος
Εξάγετε Leona ή Zoe, το όνομα του νικητή.
Βαθμολογία
Υποπρόβλημα | Βαθμοί | Περιορισμοί |
1 | 20 | , κάθε λέξη περιέχει το πολύ 10 γράμματα |
2 | 30 | |
3 | 60 | Χωρίς επιπλέον περιορισμούς. |
Παραδείγματα
1ο
input
2 1
avokado
dabar
brazil
output
Zoe
Επεξήγηση Παραδείγματος:
Η Leona ξεκινάει με τη λέξη avocado
, στη συνέχεια η Zoe συνεχίζει με τη μοναδική της λέξη brazil
. Η Leona δεν μπορεί να κάνει κάποια κίνηση επομένως χάνει.
2o
input
3 3
ananas
atlas
banana
albatros
cikla
nogomet
output
Leona
output
Leona
3o
input
2 2
hrvatska
zastava
bijeli
galeb
output
Leona
Comments