Задача №113422. Азбука[2]
У Вани есть магнитная азбука, состоящая из букв английского алфавита. Каждая буква в ней присутствует только один раз.
Помогите Ване составить самую длинную фразу из тех слов, которые он считает английскими. Английский язык Ваня знает плохо, поэтому его устроит любой набор из его списка слов. Длина фразы определяется количеством букв, используемых при её составлении.
Формат входных данных
В первой строке входного файла записано число \(N\) — количество слов, которые Ваня считает английскими. В следующих \(N\) строк записано по одному слову.
Формат выходных данных
Первая строка ответа должна содержать количество букв, использованных при построении фразы. Во второй строке нужно вывести саму фразу, разделяя слова в ней пробелами.
Пример
Входные данные
9 and byn extra for just liz owen packed quit
Ответ
19 just packed byn for liz
Как сдавать эту задачу
К этой задаче всего лишь один тест. Скачайте архив с тестами, вам нужен файл f2_input.txt из этого архива. Вы должны найти ответ для данного входного файла и сдать программу, которая выводит на экран ответ для данного теста.
То есть программа должна быть примерно такой (для примера из условия):
print(19)
print("just packed byn for liz")
Как вы получите ответ, сколько времени будет работать ваша программа для нахождения ответа — не важно.