Story

🍫

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

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

問題

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

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

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

  • SS の i,i+1,…,i+K−1i,i+1,\dots,i+K-1 番目の文字が、それぞれ TT の i+1,i+2,…,i+Ki+1,i+2,\dots,i+K 文字目と一致する

入力

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

SS
TT

制約

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

出力

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

入出力例

入力例1
abcdef
abdecf
出力例1
c 2

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

  • 11 回swap: SS は abdcef となる ( 3,43,4 文字目を入れ替える)
  • 22 回swap: SS は abdecf となる (前の文字列から 4,54,5 文字目を入れ替える)
  • 33 回swap: SS は abdefc となる (前の文字列から 5,65,6 文字目を入れ替える)

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

入力例2
aaadaaaa
aaaaaaad
出力例2
d 4

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

入力例3
MerryXmasCelebration
MerrymasCelebXration
出力例4
X 8

Submit


Go (1.21)