Тайпо скрипт

Требуется написать небольшой скрипт на 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