Поврежденный пароль

면접 대비

시간 제한2초메모리 제한1024 MB

요약

t가 s에서 한 글자를 바꾸고 여러 글자를 삽입해 만들어졌을 때, 바뀐 위치와 새 문자를 아무거나 하나 찾는다.

난이도: 보통10점 중 5점
유형: 문자열, 투 포인터, 그리디, 구현
정답자: 아직 제출이 없습니다

문제

У Ви была очень важная секретная строка $s$ . Он применил к ней следующую последовательность действий:

Выбрал позицию $x$ в строке $s$ ( $1 \le x \le |s|$ ) и поменял $s\_x$ на символ $c$ ( $s\_x \neq c$ ).
Несколько, возможно ноль, раз вставил в произвольное место строки произвольный символ. Символ можно вставлять перед первым символом, между двумя соседними, или после последнего.

В результате у него получилась строка $t$ . Вам даны строки $s$ и $t$ . Помогите Ви вспомнить, какую он выбрал позицию $x$ и символ $c$ .

입력

В первой строке дана строка $s$ , состоящая из строчных английских букв ( $1 \le |s| \le 10^6$ ).

Во второй строке дана строка $t$ , состоящая из строчных английских букв ( $|s| \le |t| \le 10^6$ ).

Гарантируется, что $t$ была получена из $s$ в результате описанного процесса.

출력

Выведите позицию $x$ и символ $c$ , которые Ви мог выбрать. Обратите внимание, что должно быть верно $s\_x \neq c$ . Если существует несколько ответов, вы можете вывести любой.

예제1

예제 1
입력
```
abc
aacc
```
예상 출력
```
2 a
```