Минимальный палиндром
Автор задачи: Гончар Е.
Первоисточник: Неофициальный сайт белорусских олимпиад. Задачи со сборов к IOI (2002-2003). Наименьший палиндром
URL первоисточника: http://byoi.narod.ru/
Задачу добавил: elena
Успешно сдано решений: 2
Время на тест - 2 с.
Мальчик Петя любит решать разные головоломки. Сегодня он в газете "Головоломки и кроссворды" нашел занимательную задачку "Минимальный палиндром". Задача состояла в следующем: заданы строки A1, A2, ..., AN (1<=N<=150). Из них можно составлять другие строки, используя операцию конкатенации (т.е. сложение строк). Складывать разрешается любые строки из заданных и в любом порядке (одна строка может быть прибавлена несколько раз). Необходимо составить строку, являющуюся палиндромом (строку, которая читается слева направо и справа налево одинаково). Сложность головоломки состояла еще и в том, что составленный палиндром должен иметь минимальную возможную длину. Помогите Пете решить головоломку и выиграть главный приз газеты!
Формат входного файла input.txt:
Первая строка - целое число N - количество строк, из которых нужно составлять палиндром.
Каждая из следующих N строк файла содержит по одной строке головоломки. Длина каждой из строк головоломки не превышает 50 символов. Все строки головоломки состоят только из строчных латинских букв.
Формат выходного файла output.txt:
Первая строка - целое число - длина палиндрома, являющегося решением головоломки. Если головоломку решить невозможно, в выходной файл следует вывести число 0.
Приме входного файла
3
abcba
ab
ba
Пример выходного файла
4
Пояснение. Решением этой головоломки будет строка abba.