Входной файл содержит набор слов (словом считается последовательность символов, не содержащая символа перевода строки). Первая буква может быть как заглавной так и строчной, остальные - строчные. Пусть некоторая последовательность букв встречается в обоих словах (регистр букв не учитывается). Процентом совпадения назовём максимальную длину такой последовательности, делённую на длину более короткого из этих слов, умноженную на 100% и округлённое до ближайщего целого. Требуется распределить слова по парам, так, чтобы суммарный процент совпадения для всех пар был наибольшим.