中途岛海战中，美军在日军的密码中成功截获了重要情报，提取出关键词“AF”，并成功将其破译，得知日军真正想要进攻的目标——中途岛，从而提前做好了军事部署，这也成为了扭转战局的关键因素。然而寻找相同的密码也许并不容易，请借助计算机解决这一难题吧!
你将得到一段目标文段和电报，密文藏在目标文段中，它是目标文段最长回文子串的前一半（若长度为奇数则包括中心文字，若有多个最长回文子串，选取起点最左边那个，如abbacddc，则选取的回文子串为abba）。司令官需要你计算出这段密文在电报中出现的最长前缀长度。
输入描述:
输入为两行字符串，第一行为电报，第二行为目标文段，其全部由小写英文字母组成。每一行字符串的长度<=10^6。
输出描述:
输出一行，包含一个整数，代表这段密文在电报中出现的最长前缀长度。