给定两个长度相等的字符串 S1,S2, 问能否找出一个字符串 S, 使得 S 只删除一个字符可以得到 S1, 并且 S 只删除一个字符也可以得到 S2 (可以是不同位置的字符)。

输入格式

输入第一行给出字符串 S1, 第二行给出字符串 S2, 两个字符串的长度 1≤len≤300000。

输出格式

如果能找到满足条件的字符串 S, 输出 1, 否则输出 0。

样例输入

abacaa
aacaba

样例输出

1

样例解释

abacaba 删除第二个字符 b 可以得到字符串 S1, 并且删除第一个字符 b 可以得到字符串 S2。

求助(不会,没思路)