Corrupted password#11148
Vi had a very important secret string . He applied the following sequence of actions to it:
- Selected position in string (1 \leq x \leq |s|) and changed s_x to character (s_x \neq c). - Several, perhaps zero, times inserted a new character in an arbitrary place in the string. 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 . You are given strings and . Help Vi to remember which position he chose and symbol .
The first line contains the string , consisting of lowercase English letters (1 \leq |s| \leq 10^6). The second line contains the string , consisting of lowercase English letters (|s| \leq |t| \leq 10^6).
It is guaranteed that was obtained from as a result of the described process.
Print the position and character that Vi might have chosen. Note that s_x \neq c must be true. If there are multiple answers, you can print any one.
Example 1