#abc280c. [abc280_c]Extra Character

[abc280_c]Extra Character

問題文

文字列 S,TS,T が与えられます。SS は英小文字からなり、TTSS に英小文字を 11 つ挿入して作られたことがわかっています。

挿入された文字は TT の先頭から何番目の文字であるか求めてください。
複数の候補が考えられる場合はいずれか 11 つを求めてください。

制約

  • 1leqSleq5times1051 \\leq |S| \\leq 5\\times 10^5
  • SS は英小文字からなる
  • TTSS に英小文字を 11 つ挿入して作られた文字列である

入力

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

SS TT

出力

答えを出力せよ。なお、答えが複数考えられる場合はどれを出力しても正解となる。


入力例 1

atcoder
atcorder

出力例 1

5

TT の先頭から 55 番目の文字 r が挿入された文字です。


入力例 2

million
milllion

出力例 2

5

TT の先頭から 3,4,53,4,5 番目の文字のいずれかが挿入された文字です。
よって、3,4,53,4,5 のいずれかを出力すると正解となります。


入力例 3

vvwvw
vvvwvw

出力例 3

3