004 - 井田サブローの指輪
時間制限 1 秒 / メモリ制限 64 MB / 得点 8 / x 4 /
井田天星の結婚指輪
情報技術科２年井田天星は最近、結婚することを決めたらしい。
そこで結婚指輪をあつらえたのだが、内側に自分と相手の名前を彫ることにした。
井田天星くんは無能なので気づいていないが、
彼女が嫌う単語や言葉が含まれてしまう可能性がある。
そこで、指輪に彼女の嫌いな文字列が含まれてしまっていないかを調べて欲しい。
何を思ったか井田天星くんは大量に指輪を購入していて、それぞれに違う文字列が彫られている。
指輪に彫られる文字列と、含まれたらまずい文字列が空白区切りで入力されるので
指定の文字列が含まれているかどうかを出力して欲しい。
あくまで指輪に彫っているということに注意して下さい。
入力
S1 T1 S2 T2 S3 T3 :
彫られる文字列 1 ≤ S ≤ 100 と探して欲しいNGワード 1 ≤ T ≤ S が入力される。
入力の終わりは "end" という文字列で表される。
出力
NGワードが含まれていれば "found" を、含まれていなければ "not found" を一行に出力せよ。
入出力例
入力例1
subrowmonkey subrow subrowbeast east subrowgollira beast end