我們稱一個(gè)字符串 S 包含字符串 T 是指 T 是 S 的一個(gè)子序列，即可以從字符串 S 中抽出若干個(gè)字符，它們按原來(lái)的順序組合成一個(gè)新的字符串與 T 完全一樣。給定兩個(gè)字符串 S 和 T，請(qǐng)問(wèn) T 中從第一個(gè)字符開(kāi)始最長(zhǎng)連續(xù)多少個(gè)字符被 S 包含？

輸入兩行，每行一個(gè)字符串。第一行的字符串為 S，第二行的字符串為 T。兩個(gè)字符串均非空而且只包含大寫(xiě)英文字母。

輸出一個(gè)整數(shù)，表示答案。

對(duì)于 20% 的評(píng)測(cè)用例，1 ≤ |T| ≤ |S | ≤ 20；
對(duì)于 40% 的評(píng)測(cè)用例，1 ≤ |T| ≤ |S | ≤ 100；
對(duì)于所有評(píng)測(cè)用例，1 ≤ |T| ≤ |S | ≤ 1000。

藍(lán)橋杯