背景

有个弱菜叫wyl8899,他的老师每天都会布置题目给他做。

描述

wyl8899今天也很刻苦的在做老师布置下来的题目!
这一天老师布置的题目是这样的:

    给出两个仅含小写字母的字符串A和B,输出最大的k,使得A[1..k]是B的子串。
    A和B的长度都不会超过50000。

很显然他并不知道正确的做法,但是他居然卡着时间过掉了老师给的数据!
你找到了他提交给老师的程序,经过测试你惊讶的发现,他的程序运行时间恰好是最终答案,单位是毫秒。
你现在找到了老师给的数据中的一笔,你决定至多修改A串中的一个字母,使得他的程序尽可能的慢。
现在,你能告诉我修改数据之后他的程序在这个测试点的运行时间么?(单位当然还是毫秒)

输入格式

两行,每行一个仅含小写字母的字符串,分别是A和B。
保证A和B的长度都不超过50000。

输出格式

你修改数据之后,wyl8899的程序在这个测试点的运行时间,单位是毫秒。

样例输入

样例输入1:
adbc
aabbabd
样例输入2:
aab
aabcc    

样例输出

样例输出1:
3
样例输出2:
3

Hint

你能想到wyl8899的那个程序是怎么写的吗?想通这个问题的话这一题也能很轻易的解决哦!
请注意:
数据是在Windows下生成的,而ContestHunter的测评环境是Linux。
由于换行符的差异,对于C/C++选手,请不要使用gets(s)读入一行字符,建议使用scanf("%s",s)的形式。
Pascal选手直接使用readln()读入一行即可,理论上readln()不会受到不同换行符的影响。