Во всех задачах этого тура используйте в качестве входного потока стандартный поток ввода или файл input.txt, в качестве выходного - стандартный поток вывода или файл output.txt

У Вани есть магнитная азбука, состоящая из букв английского алфавита. Каждая буква в ней присутствует только один раз.

Помогите Ване составить самую длинную фразу из тех слов, которые он считает английскими. Английский язык Ваня знает плохо, поэтому его устроит любой набор из его списка слов. Длина фразы определяется количеством букв, используемых при её составлении.

Формат входных данных

В первой строке входного файла записано число \(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")

Как вы получите ответ, сколько времени будет работать ваша программа для нахождения ответа — не важно.

Во всех задачах этого тура используйте в качестве входного потока стандартный поток ввода или файл input.txt, в качестве выходного - стандартный поток вывода или файл output.txt

Во всех задачах этого тура используйте в качестве входного потока стандартный поток ввода или файл input.txt, в качестве выходного - стандартный поток вывода или файл output.txt