题目描述
ZZ在它三岁的时候学会了打字。他每打出一个字母需要1秒，而且从来不会打错。为了达到这样的速度，他不会按字母键之外的键。
ZZ现在希望打出一个字符串S。当然他可以选择按照顺序每次打出每一个字母，虽然这样已经是天下第一的速度了，但是他还是希望能够更快一点。于是，他先把字符串T放进了剪贴板里，打出T并复制到剪贴板不算在打字的时间内。这样，在打字符串S的时候他就可以花1秒的时间粘贴，也就是打出字符串T。
ZZ需要你告诉他最快多少秒能够打完字符串S。
输入
输入第一行包含字符串S(1≤|S|≤10000)。输入第二行包含字符串T(1≤|T|≤1000)。S和T中只含有小写字母。