Начинающий программист Билл написал свою первую программу — текстовый редактор.
Теперь его интересует вопрос, сколько нажатий клавиш потребуется пользователю,
чтобы перевести курсор в любую позицию внутри текста.
Текст, с которым работает редактор Билла, представляет собой набор строк.
Строки состоят из печатных символов (с ASCII-кодами больше 32) и пробелов.
Строка никогда не начинается пробелом и не заканчивается им.
Слово — это часть строки, не содержащая пробелов
и ограниченная слева и справа пробелами или концами строки.
Пользователь может перемещать курсор с помощью восьми операций:
Влево. Курсор перемещается на один символ влево. Если курсор стоит в начале строки, то он не сдвигается.
Вправо. Курсор перемещается на один символ вправо. Если курсор стоит в конце строки, то он не сдвигается.
Вверх. Курсор перемещается на одну строку вверх. Если текущая строка первая, то курсор не сдвигается.
Если после перемещения курсор выходит за пределы строки, то он устанавливается на ее последний символ.
Вниз. Курсор перемещается на одну строку вниз. Если текущая строка последняя, то курсор не сдвигается.
Если после перемещения курсор выходит за пределы строки, то он устанавливается на ее последний символ.
В начало строки. Перемещение на первый символ текущей строки.
В конец строки. Перемещение на последний символ текущей строки.
На одно слово влево. Если курсор находится внутри слова, то он перемещается на его первый символ.
Если же курсор находится на символе пробела или на первом символе слова, то он перемещается на начало предыдущего слова.
Если текущее слово — первое, то курсор окажется на первом символе строки.
На одно слово вправо. Курсор перемещается на начало следующего слова. Если текущее слово последнее в строке,
то курсор перемещается на последний символ строки.
Любая операция, кроме двух последних, требует одного нажатия на клавишу.
Перемещение на слово влево и на слово вправо требует двух нажатий (Ctrl+left, Ctrl+right).
Формат входного файла
Первая строка входного файла содержит целые числа RC — номер текущей строки и номер символа в текущей строке соответственно.
Все остальные строки содержат текст, загруженный в редактор.
Формат выходного файла
Выходной файл должен содержать единственное число:
наименьшее значение N, такое, что количество нажатий клавиш, необходимое для перевода
из текущей позиции в любую другую позицию текста не превосходит N.
Ограничения
Размер текста во входном файле не превосходит 2000 байт. Входной файл не содержит пустых строк.
