Problem
Belvita öffnet morgen ihre Bäckerei, aber sie hat noch kein Zeichen für ihr Haus vorbereitet.
Belvita hat n Plattensätze im Schrank, die jeweils drei identische Platten enthalten, mit zwei scharfen lateinischen Buchstaben scharf geschrieben.
Belvite ist nicht im Prinzip, was ihre Bäckerei genannt wird, sondern sie will den letzten Namen enthalten ein U-Boot, das auch aus zwei starken lateinischen Buchstaben besteht.
Helfen Sie Belvite zu verstehen, ob einige der vorhandenen Paneele ausgewählt werden können und den Namen der Bäckerei enthalten, um die notwendige Unterkonstruktion zu enthalten.
Eingabe:Die erste Linie enthält zwei starke lateinische Buchstaben, eine Linie, die Belvita im Namen der Bäckerei sehen will.
Die zweite Zeile enthält eine ganze Anzahl von n (1 À=n Ø=100) - Anzahl der Platten im Schrank.
Die folgenden n-Linien enthalten zwei steife lateinische Buchstaben, die jeweils die Etiketten in den Kits beschreiben.
Ausgangsdaten:Nehmen Sie JA heraus, wenn Belvita mehrere Panels so wählen kann, dass das Wort ist s und "NO " .
Beispiele:| Eingangsdaten | Ausgangsdaten |
ya
ANHANG
ah
O
bis
ha ha | JA |
Hp
2
HINWEIS
tp | NO |
ah
1
ha ha | JA |
Beschreibung:Im ersten Beispiel können Sie den dritten, zweiten und ersten Satz verwenden, mit dem Wort "tooyah", in dem es ein "ya" gibt.
Im zweiten Beispiel können Sie kein Wort mit einer "hp"-Linie bekommen.
Im dritten Beispiel könnten zwei der drei ersten Platten durch das Wort "haha" verwendet werden, wo es ein "ah" U-Boot gibt.