Анализ ошибок, которые допускают люди при наборе поисковых запросов, — сложная интересная задача. Так как не существует абсолютно достоверного способа установить, что же на самом деле имел в виду пользователь, набирая некоторый запрос, приходится прибегать к разного рода эвристикам.

Поликарпу потребовалось написать функцию, которая бы по двум данным словам проверяла, могли ли они получиться из одного и того же слова в результате опечаток при наборе. Поликарп предположил, что самый распространённый вид опечаток — пропуск ровно одной буквы при наборе слова.

Реализуйте программу, которая по двум данным различным словам S и T одинаковой длины n определяет, сколько существует слов W длины n + 1, обладающих таким свойством, что из W можно получить как S, так и T удалением ровно одного символа. Слова S и T состоят из строчных английских букв. Слово W также должно состоять из строчных английских букв.