Дана последовательность из N улиц (по названиям). Каждая улица соединяет два перекрёстка. Первая и последняя буквы названия улицы определяют два перекрестка для этой улицы. Длина названия улицы определяет стоимость проезда по ней. Все названия улиц состоят из строчных символов алфавита. Например, название улицы “computer” показывает, что улица находится между перекрестками “c” и “r”, а её длина 8. Нет улиц, которые имеют одинаковые первые и последние символы. Есть не более одной улицы, напрямую соединяющей два любых перекрестка. Всегда есть путь между любыми двумя перекрестками. Число улиц с данным перекрестком называется степенью этого перекрестка. Есть не более двух перекрестков нечетной степени. Все остальные перекрестки – четной степени. Составить алгоритм-программу определения минимальной стоимости проезда по всем улицам, по крайней мере, один раз. Путешествие должно начаться и закончиться на одном и том же перекрестке. Стоимость проезда по улице равна её длине.
Пример входного файла:
3 {не понял что это ???}
one
two
three
Пример выходного файла
11