Форд Префект устроился веб-разработчиком на небольшое предприятие, специализирующееся на производстве полотенец. Его текущей рабочей задачей является создание системы поиска по веб-сайту предприятия. В процессе разработки он столкнулся с необходимостью сравнивать две строки S и T одинаковой длины на схожесть. После недолгого поиска в интернете, он узнал о расстоянии Хэмминга между двумя строками S и T одинаковой длины, которое определяется как количество позиций, в которых в S и T стоят различные символы. Например, расстояние Хэмминга между словами "permanent" и "pergament" равняется двум, так как эти слова отличаются четвёртой и шестой буквой.

Однако во время поиска информации он также подметил, что современные поисковые системы обладают мощными механизмами по исправлению ошибок в запросе для улучшения качества поиска. Не сильно разбирающийся в человеческих существах, Форд предположил, что самой распространённой ошибкой при вводе является обмен двух произвольных букв строки (не обязательно соседних) местами. Теперь он хочет написать функцию, которая определяет, какие две буквы нужно обменять в строке S, чтобы расстояние Хэмминга между новой строкой S и строкой T было как можно меньше, либо определяет, что подобной заменой расстояние между строками уменьшить нельзя.

Помогите ему в этом!