True or False String

Problem Description

Given two strings $S_1, S_2$ of equal length, determine whether there exists a string $S$ such that deleting exactly one character from $S$ yields $S_1$, and deleting exactly one character from $S$ (possibly at a different position) also yields $S_2$.

Input Format

The first line gives the string $S_1$, and the second line gives $S_2$. The length of each string satisfies $1 \leq \mathit{len} \leq 300000$.

Output Format

If such a string $S$ exists, output $1$; otherwise output $0$.

Sample Input

abacaa
aacaba

Sample Output

1

Sample Explanation

abacaba yields $S_1$ after deleting the second character b, and yields $S_2$ after deleting the first character b.