Corrupted Password

Vi had a very important secret string $s$. He applied the following sequence of actions to it.

1. He chose a position $x$ in the string $s$ ($1 \le x \le |s|$) and replaced $s_x$ with a character $c$ ($s_x \neq c$).
2. He inserted an arbitrary character at an arbitrary place in the string, zero or more times. A character can be inserted before the first character, between two adjacent characters, or after the last character.

As a result, he got the string $t$. You are given the strings $s$ and $t$. Help Vi recall which position $x$ and character $c$ he chose.

The first line contains the string $s$, consisting of lowercase English letters ($1 \le |s| \le 10^6$).

The second line contains the string $t$, consisting of lowercase English letters ($|s| \le |t| \le 10^6$).

It is guaranteed that $t$ was obtained from $s$ by the process described above.

Print a position $x$ and a character $c$ that Vi could have chosen. Note that $s_x \neq c$ must hold. If there are multiple answers, you may print any of them.