Problem
Blaze, birliklerine gölgelerden birinin sakinlerinden topladığı hareket emirleri gönderir. Ne yazık ki Amber'i anlamıyorlar, bu yüzden Blaze'in onlara kendi dillerinde mesajlar göndermesi gerekiyor.
Sorun burada yatıyor: Amber prensi bu dilin yazımını iyi bilmiyor, bu yüzden bazen kelimelerde hata yapıyor ama bir kelimede birden fazla hata yapmıyor.
Dilde pek çok kelime vardır, bu nedenle bir kelimedeki en az bir harf değişirse, anlamı önemli ölçüde değişebilir. Ordu emri doğru bir şekilde anlamazsa, tüm askeri harekat başarısız olabilir. Bu nedenle, Blaise'in kelimelerin doğru yazılışını kontrol etmesi çok önemlidir. Senden ona yardım etmeni istemeye karar verdi.
1 kez hata yapmış olabileceği göz önüne alındığında, Blaise'in yazmaya çalışabileceği tüm olası sözcükleri sözlük sırasına göre çıkaran bir program oluşturmalısınız.
Giriş < /i>
İlk satır, sırasıyla Blaze tarafından verilen emir sayısı ve birlikleri tarafından anlaşılan komut sayısı olan n ve m rakamlarını içerir. (1 <= n, m <= 5000)
Sonraki satır girdi olarak m kelime alır - Blaze'in birliklerinin anladığı komutlar.
Sonraki n satırda, kelimeler girdi olarak verilir - siparişler Blaze tarafından verilir.
Tüm diziler 100'den küçüktür.
Çıktı < /i>
n satır yazdır: satır numarası i, Blaze'in i sipariş numarası için sorunun cevabını içerir. Bu sorgunun cevabı olan satırlar, boşlukla ayrılmış tek bir satırda görüntülenir.
Örnek
Giriş
5 5
if on of
o
içinde
arasında
ben
işlem
Çıktı
eğer içinde ise
açıksa
eğer açıksa
eğer içinde ise
arasında
(c) Evgeny Grigoriev