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