Форд Префект устроился веб-разработчиком на небольшое предприятие, специализирующееся на производстве полотенец. Его текущей рабочей задачей является создание системы поиска по веб-сайту предприятия. В процессе разработки он столкнулся с необходимостью сравнивать две строки S и T одинаковой длины на схожесть. После недолгого поиска в интернете, он узнал о расстоянии Хэмминга между двумя строками S и T одинаковой длины, которое определяется как количество позиций, в которых в S и T стоят различные символы. Например, расстояние Хэмминга между словами "permanent" и "pergament" равняется двум, так как эти слова отличаются четвёртой и шестой буквой.
Однако во время поиска информации он также подметил, что современные поисковые системы обладают мощными механизмами по исправлению ошибок в запросе для улучшения качества поиска. Не сильно разбирающийся в человеческих существах, Форд предположил, что самой распространённой ошибкой при вводе является обмен двух произвольных букв строки (не обязательно соседних) местами. Теперь он хочет написать функцию, которая определяет, какие две буквы нужно обменять в строке S, чтобы расстояние Хэмминга между новой строкой S и строкой T было как можно меньше, либо определяет, что подобной заменой расстояние между строками уменьшить нельзя.
Помогите ему в этом!
Выходные данные
В первой строке выведите число x — минимальное возможное расстояние Хэмминга между строками S и T, если в S разрешается обменять не более одной пары букв местами.
Во второй строке либо выведите индексы i и j (1 ≤ i, j ≤ n, i ≠ j), если для достижения минимального возможного расстояния требуется обменять символы на позициях i и j, либо выведите "-1 -1", если менять символы не требуется.
Если возможных ответов несколько, выведите любой.
Примечание
Во втором тесте также будет допустимым вывести i = 2, j = 3.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
pergament
permanent
|
1
4 6
|
|
2
|
6
wookie
cookie
|
1
-1 -1
|
|
3
|
4
petr
egor
|
2
1 2
|
|
4
|
6
double
bundle
|
2
4 1
|