找藏字問題
描述
雷紹武在《詠雷集》中收錄了大量的詠雷詩詞作品薪者,但其中很多是藏字辱罵的詩歌矩父。雷紹武很憤怒没龙,希望通過一個程序,來挖掘其中的藏字詩陪白。
“藏字詩” 的定義如下:對于一首有 行颈走,每行
個字符的詩,如果從第
行
開始到第
行為止咱士,每行的第
個字符
組成一個特殊的字符串(即 “目標(biāo)內(nèi)容” )立由,則稱這首詩為 “藏字詩”。如果目標(biāo)內(nèi)容中某個字符在該行的序數(shù)大于或等于
司致,則減去
的整數(shù)倍拆吆,直到能在該行中找到這個字符。
輸入
輸入共 行:
第 1 行為 1 個字符串脂矫,即目標(biāo)內(nèi)容;
第 2 行為詩歌的行數(shù) 和每行的字符數(shù)
霉晕,以空格分隔庭再;
之后的 行均為字符串,為詩歌的內(nèi)容牺堰。
輸出
如果有藏字拄轻,分行輸出藏字內(nèi)容中每個字符所在的行數(shù)和列數(shù),以空格分隔伟葫;
如果沒有藏字恨搓,輸出 NO
。
樣例輸入
ymqn
4 5
pdysl
jxmzr
mhqsg
rrnsw
樣例輸出
0 2
1 2
2 2
3 2