29363번 - Пишущая машинка 다국어

문제

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

К обычному для всех печатных машинок набору клавиш (символы и перевод каретки на новую строку), у этой машинки добавились две новых. Первая кнопка позволяет стереть последний напечатанный символ, если он находится в той же строке, что и каретка. Вторая кнопка позволяет за одно нажатие напечатать в текущей строке последнее слово из предыдущей строки. Однако, из-за экспериментальности данной модели печатной машинки, вторая кнопка работает только в том случае, если каретка стоит в начале новой строки, в которой еще не было напечатано ни одного символа, причем ее нажатие перемещает каретку в конец скопированного и вставленного в текущую строку слова.

У злодеев всегда лучшее оборудование, и это прекрасно известно Шерлоку Холмсу. В деле, которое он в данный момент расследует, появилась новая зацепка. Новый подозреваемый был задержан и допрошен. Чтобы составить общую картину, Холмс хочет выянить, этот ли человек написал шифровку, которая проходит уликой по делу, или это сделал кто-то другой.

Шифровка выглядит как набор из $n$ слов, каждое из которых находится в отдельной строке. За подозреваемым велась слежка, и было установлено, что напечатать эту шифровку он мог только в небольшой промежуток времени. У Шерлока возник вопрос, мог ли он за это время успеть напечатать весь текст шифровки.

Исследовав этот текст, Холмс выяснил, за какое наименьшее количество нажатий на кнопки пишущей машинки его можно было написать. Повторите его исследование. Считайте, что для каждой буквы на машинке есть соответствующая ей кнопка, также есть кнопки перевод каретки на новую строку, стереть последний символ в текущей строке и скопировать последнее слово из предыдущей строки в текущую, если в текущей еще не было напечатано ни одного символа.

입력

В первой строке дано число $n$ --- количество слов в шифровке. В следующих $n$ строках перечислены сами слова шифровки. Слова состоят из маленьких и больших латинских букв. Суммарная длина слов не превышает 200ドル{,円}000,ドル все слова непусты.

출력

Выведите единственное целое число --- наименьшее количество нажатий на кнопки пишущей машинки, за которое можно набрать этот текст.

제한

노트

В примере можно получить текст, нажимая на кнопки в таком порядке: $aaaa\langle SP\rangle\langle CP\rangle\langle BS\rangle b\langle SP\rangle CD,ドル где $\langle SP\rangle$ --- перевод каретки на новую строку, $\langle CP\rangle$ --- копирование последнего слова, а $\langle BS\rangle$ --- удаление последнего символа.