真假字符串

题目描述

给定两个长度相等的字符串 $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$。