Story

🍫

とある平和な茶処。greenrate君とmatcharate君はいつも通り朝から開店の準備をしています。そして、今日からバイト生としてwhiteさんがきました。好奇心旺盛で、いつもmatcharate君に寄ってきます。 今日もwhiteさんはmatcharate君と一緒にチョコレートの作業をしていました。しかし、whiteさんはそのチョコレートをキレイに割ってしまいました。 matcharate君はwhiteさんに甘いので、何も動じませんでした。しっかり元通りに戻しました。

…しかし、なんでしょうか？少し違和感がありますね…

問題

長さ $N$ の文字列 $S,T$ が与えられます。
$S$ の何らかの文字 $1$ 文字を $K\ (\gt 0)$ 回だけ右にswapさせたものが $T$ に等しいことが分かっています。

このとき $S$ から右にswapした文字と、$K$ を求めてください。詳しくは入出力例をご覧ください。

すなわち整数 $i\ (2\le i\le N-1)$ において次を満たすものを求めてください。

• $S$ の $i,i+1,\dots,i+K-1$ 番目の文字が、それぞれ $T$ の $i+1,i+2,\dots,i+K$ 文字目と一致する

入力

入力は以下の形式で与えられる。

制約

• $2\le N\le 100$
• $|S|=|T|=N$
• $S\ne T$
• 文字列は $2$ 種類以上の英文字からなる
• 答えは一意に定まる

出力

ずらした文字と、$K$ を半角空白区切りで出力せよ。

入出力例

abcdef
abdecf

c 2

$S$ から文字 c の $1$ 文字を $1$ 回ずつswapすると次のようになります。

• $1$ 回swap: $S$ は abdcef となる ( $3,4$ 文字目を入れ替える)
• $2$ 回swap: $S$ は abdecf となる (前の文字列から $4,5$ 文字目を入れ替える)
• $3$ 回swap: $S$ は abdefc となる (前の文字列から $5,6$ 文字目を入れ替える)

よって $T$ は文字 c を $K=2$ 回swapさせたものに等しくなるので、例のように出力します。

aaadaaaa
aaaaaaad

d 4

例えば $2$ 文字目の a を $1$ 回swapしたものでも同じ $S$ になりますが、これは $T$ と一致しません。
したがって条件を満たしていないことに注意してください。

MerryXmasCelebration
MerrymasCelebXration

X 8