又见回文

回文串就是对于一个字符串从前面向后读和从后面向前面读都是一样的，比如:mom。
对于这样一个具有魔力的回文串，爱好广泛的Eddy当然不会放过，他研究发现如果给他两个字符串s和t，然后把s和t交叉组成一个字符串，那么他可以马上知道在这个字符串的字串中最长的回文的子串的长度。现在举个例子：如果有s：AA,t：BB这样两个字符串，那么我们可以交叉得到6中方式：AABB BBAA ABAB BABA ABBA BAAB。其中第一第二个组合子串中的回文长度是2("AA"和"BB"),中间两种情况回文长度是3("ABA"和"BAB"),最后两种情况回文长度是4。所以该例的答案就是4.
现在Eddy想用这道题来考考你，不知道你准备好了吗?

本题有多组测试数据，每组输入为2行，第一行输入为s,第二行输入为t，特别地，某个输入串可能为空串，除了空字符串外其他均为大写字母('A'-'Z')。
s和t的长度均小于50.

请输出s和t交叉组成的各种字符串组合中最长回文串的长度。
每组输出占一行。

AA
BB

JAVA
ONCEUPONATIMETHEREWASAYOUNGPROGRAMMERWHOLEARNED
TOPROGRAMJOINEDTOPCODERANDEVENTUALLYBECAMERED

4
3
9

Eddy