Problem
Blaze menghantar arahan pergerakan kepada tenteranya, dikumpulkan dari penduduk salah satu bayang-bayang. Malangnya, mereka tidak memahami Amber, jadi Blaze perlu menghantar mesej kepada mereka dalam bahasa mereka sendiri.
Di situlah letak masalahnya: putera Amberia tidak mengetahui ejaan bahasa ini dengan baik, jadi dia kadang-kadang membuat kesilapan dalam perkataan, tetapi tidak lebih daripada satu kesilapan dalam satu perkataan.
Terdapat banyak perkataan dalam bahasa, jadi jika sekurang-kurangnya satu huruf dalam perkataan berubah, maka maknanya boleh berubah secara mendadak. Jika tentera tidak memahami perintah itu dengan betul, maka keseluruhan kempen ketenteraan mungkin gagal. Oleh itu, adalah sangat penting untuk Blaise menyemak ejaan perkataan yang betul. Dia memutuskan untuk meminta anda membantunya.
Anda mesti mencipta program yang akan mengeluarkan dalam susunan leksikografi semua kemungkinan perkataan yang Blaise boleh cuba tulis, memandangkan dia boleh membuat kesilapan 1 kali.
Input < /i>
Baris pertama mengandungi nombor n dan m - bilangan pesanan yang diberikan oleh Blaze dan bilangan arahan yang difahami oleh tenteranya, masing-masing. (1 <= n, m <= 5000)
Baris seterusnya mengambil m perkataan sebagai input - arahan yang difahami oleh tentera Blaze.
Dalam n baris seterusnya, perkataan diberikan sebagai input - pesanan yang diberikan oleh Blaze.
Semua rentetan kurang daripada 100.
Output < /i>
Cetak n baris: nombor baris i mengandungi jawapan kepada masalah nombor pesanan Blaze i. Baris yang merupakan jawapan kepada pertanyaan ini dipaparkan pada satu baris yang dipisahkan oleh ruang.
Contoh
Input
5 5
berada dalam jika pada
ia
dalam
daripada
ij
op
Output
jika dalam ialah
jika dalam adalah pada
jika pada
jika dalam ialah
daripada pada
(c) Evgeny Grigoriev