Problem
Belvita yarın fırınını açıyor ama işletmesi için hala bir tabela hazırlamadı.
Belvita'nın dolabında her biri tam olarak iki küçük Latin harfi içeren 3 özdeş tablet içeren n tane tablet seti var.
Belvite, fırınının adının ne olacağını umursamıyor, ancak son adın yine iki küçük Latin harfinden oluşan s alt dizesini içermesini istiyor.
Belvita'nın mevcut tabletlerden bazılarını seçmesinin mümkün olup olmadığını anlamasına yardım edin ve gerekli alt diziyi içerecek şekilde fırının adını yapmak için bunları kullanın.
Giriş:
İlk satır iki küçük Latin harfi içeriyor - Belvita'nın fırın adına görmek istediği s dizisi.
İkinci satır bir tamsayı n (1
) içerir - dolaptaki plak setlerinin sayısı.
Sonraki n satır, her biri setlerdeki tabletlerdeki yazıları açıklayan iki küçük Latin harfi içerir.
Çıktı:
Belvita, ortaya çıkan kelimenin s alt dizisini içermesi için birkaç tablet seçebilirse "EVET" ve "HAYIR" yazdırın. aksi halde.
Örnekler:
| Giriş |
Çıktı |
ya
4
Ah
oy
ha |
EVET |
hp
2
ht
tp |
HAYIR |
ah
1
ha |
EVET |
Açıklamalar:
Birinci örnekte "ya" alt dizisini içeren "tooyah" kelimesini yaparak üçüncü, ikinci ve birinci kümeleri kullanabilirsiniz.
İkinci örnekte, "hp" alt dizgisine sahip kelimeyi alın olamaz.
Üçüncü örnekte, ilk setteki üç tabletten ikisini kullanarak, "ah" alt dizisinin olduğu yerde "haha" kelimesini kullanabilirsiniz.