0931 - 円環の理

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1710 / x 31 / 統計 /


TLE
1sec
MLE
64MB
得点
1

2018/5/13 0:21 間違った解法でも正答と判定されたためテストケースを修正。

この修正による1年生プログラミングコンテスト2への影響はありません。

問題文

円状の魔法陣がある。

魔法陣にはその外周に沿って呪文 str が書かれている。

呪文は魔法陣をちょうど1周しており、呪文の最初と最後がつながっている。

呪文 str からキーワード t を探してほしい。

なお、 str の最初と最後をまたいだ形でキーワード t が書かれていたり、 str を何周もしないと t が見つからないこともある。

入力

入力は2行からなる。

1行目には呪文 str が与えられる。

2行目にはキーワード t が与えられる。

出力

呪文 str の中からキーワード t が見つかれば"found"を、見つからなければ"not found"を出力せよ。

出力の最後に改行すること。

制約

与えられる文字列は英小文字からなる。

呪文 str 、キーワード t の長さはどちらも最大1000文字である。

入出力例

入力1

abcdef
def

出力1

found

入力2

abab
ababababababab

出力2

found

str を3周半してできた文字列とキーワード t が一致する。

入力3

magia
sukui

出力3

not found