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

функционал (все в файлах):
редактирование вариантов опечаток на каждую букву (например буква m, варианты ошибок n,h,j,k,l - то есть буквы, которые окружают на клавиатуре букву m)

ограничение на количество знаков в слове и слов при одном запросе с выводом сообщения об ошибке при превышении лимита

вывод не только опечаток, но и варианты с пропуском букв, по одной букве в каждом варианте.

например: при вводе слова "mac" на выходе должно получаться

ac
ma
mc
nac
hac
jac
kac
lac
mqc
mwc
msc
mxc
mzc
max
mas
mad
maf
mav