시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB184422.222%

문제

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

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

В результате у него получилась строка $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

abc
aacc

예제 출력 1

2 a