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

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

В результате у него получилась строка tt. Вам даны строки ss и tt. Помогите Ви вспомнить, какую он выбрал позицию xx и символ cc.

입력

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

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

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

출력

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