УЧЕБНО - ТРЕНИРОВОЧНЫЕ СБОРЫ К IOI 2003 ДЕНЬ №7 Наименьший палиндром
Входные данные: input.txt Выходные данные: output.txt Время на тест: 2 секунды Ограничение на память: 8 MB Тесты к задаче:Скачать Автор задачи: Гончар Е.
Мальчик Петя перед сном любит решать разные головоломки. Сегодня он открыл газету "Кроссворды и головоломки" и нашел в ней занимательную задачку "Наименьший палиндром". Задача состояла в следующем: заданы строки A1, A2, ..., AN (1<=N<=150). Из них можно составлять другие строки, используя операцию конкатенации (т.е. сложение строк). Складывать можно было любые строки из заданных и в любом порядке (одна строка может быть прибавлена несколько раз). Необходимо было составить строку, являющуюся палиндромом, то есть строку, которая читается слева направо и справа налево одинаково. Сложность головоломки состояла еще и в том, что составленный палиндром должен был иметь минимальную возможную длину. Помогите Пете решить головоломку и выиграть главный приз газеты!
Ввод. Входные данные находятся в файле input.txt. Первая строка этого файла содержит число N - количество строк. Следующие N строк файла содержат сами строки. Каждая строка файла содержит ровно одну строку головоломки. Длина каждой из строк головоломки не превышает 50. Все строки головоломки состоят только из маленьких латинских букв.
Вывод. Ваша программа должна вывести в файл output.txt одно целое число - длину палиндрома, являющегося решением головоломки. В случае, когда головоломку решить невозможно, ваша программа должна вывести в выходной файл число 0.
