問題文

とあるSNSでは、投稿した文章に特定の単語が含まれていると、それに自動で反応して返信をする 'BOT' と呼ばれるアカウントが存在します。
BOTは、投稿された文章に連続部分文字列として $T$ が含まれる場合に反応します。

SFくんは文字列 $S$ として表される文章を投稿しようとしています。
SFくんはBOTに反応されたくないので、 $S$ の適当な位置に文字'.'を挿入して、BOTに反応されないようにすることにしました。

BOTに反応されなくすることが可能か判定し、可能であれば、反応されなくするために、 最小で何文字の'.'を挿入すべきか求めてください。

入力

$S$
$T$

【制約】
・$S,T$ は英小文字からなる長さ $1$ 以上 $1000$ 以下の文字列

出力

反応されなくなることが不可能であれば、'-1'を出力せよ。 可能ならば、挿入すべき'.'の数の最小値を出力せよ。

サンプル

doyouknowsegmenttreeiknowsegmenttree
segmenttree

2

youaretouristofworldofwakingup
zekki

0

sumomomomomomomomonouchi
momo

4