给定两个长度相等的字符串 $S_1, S_2$, 问能否找出一个字符串 $S$, 使得 $S$ 只删除一个字符可以得到 $S_1$, 并且 $S$ 只删除一个字符也可以得到 $S_2$ (可以是不同位置的字符)。
输入格式
输入第一行给出字符串 $S_1$, 第二行给出字符串 $S_2$, 两个字符串的长度 $1\leq len \leq 300000$。
输出格式
如果能找到满足条件的字符串 $S$, 输出 $1$, 否则输出 $0$。
样例输入
abacaa
aacaba
样例输出
1
样例解释
$abacaba$ 删除第二个字符 $b$ 可以得到字符串 $S_1$, 并且删除第一个字符 $b$ 可以得到字符串 $S_2$。