描述

如果一个字符串从头到尾和从尾到头写出来是一样的，比如"MOM"，那么称为回文串。

给出两个由大写英文字母组成的字符串，s和t。

我们定义s和t的并字符串为这样的字符串：s和t的每个字符按在原串中的顺序在并字符串中出现一次且仅一次。换句话说，并字符串可以拆成两个字符序列，分别与s和t相同。

举个例子，若s = "AE"，t = "BF"，那么s与t的全部并字符串为"AEBF"，"ABEF"，"ABFE"，"BAEF"，"BAFE"和"BFAE"。

如果一个字符串是s和t的并字符串，那么定义它的趣味度为它的所有子串中是回文串的字符串的长度的最大值。

求s和t的所有并字符串的趣味度的最大值。

格式

输入格式

第一行是一个由大写英文字母组成的字符串，表示s。

第二行是一个由大写英文字母组成的字符串，表示t。

输出格式

一个整数，表示趣味度的最大值。

样例1

样例输入1

LOVEEVA
JAVA

样例输出1

7

限制

每个测试点1s

提示

30%的数据满足，输入的字符串的长度均为不超过10的正整数；
100%的数据满足，输入的字符串的长度均为不超过50的正整数。

来源

Topcoder