Пошкоджений пароль#11148
У Ві був дуже важливий секретний рядок . Він застосував до нього наступну послідовність дій:
Вибрав позицію у рядку (1 \leq x \leq |s|) і замінив s_x на символ (s_x \neq c).
Кілька разів, можливо нуль, вставив у довільне місце рядка новий символ. Символ можна вставляти перед першим символом, між двома сусідніми, або після останнього.
У результаті в нього вийшов рядок . Вам дано рядки і . Допоможіть Ві згадати, яку він вибрав позицію і символ .
У першому рядку дано рядок , що складається з малих англійських літер (1 \leq |s| \leq 10^6). У другому рядку дано рядок , що складається з малих англійських літер (|s| \leq |t| \leq 10^6).
Гарантується, що був отриманий з в результаті описаного процесу.
Виведіть позицію і символ , які Ві міг вибрати. Зверніть увагу, що має бути вірно s_x \neq c. Якщо існує декілька відповідей, ви можете вивести будь-яку.
Приклад 1