У Ви была очень важная секретная строка $$$s$$$. Он применил к ней следующую последовательность действий:
В результате у него получилась строка $$$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 | 19 | $$$|s|, |t| \le 10$$$ | первая ошибка | |
| 2 | 23 | $$$|s|, |t| \le 1\,000$$$ | 1 | первая ошибка |
| 3 | 21 | $$$|s|, |t| \le 5\,000$$$ | 1, 2 | первая ошибка |
| 4 | 18 | $$$|s|, |t| \le 100\,000$$$ | 1–3 | первая ошибка |
| 5 | 19 | Без дополнительных ограничений | 1–4 | первая ошибка |
abc aacc
2 a
