<ПРЕД Задача:
СЛЕД>
Задачу решил 131 пользователь: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Антиплагиат

Time limit = 2 секунд(ы)

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

Поздравляем! Этот программист --- вы. Вам обещали за это заплатить небольшие деньги. Но вы только начинаете программировать, поэтому вы совсем непротив попробовать свои силы.

Вход

В первой строке входа дано N --- число статей, 2 ≤ N ≤ 100. Затем идут N строк со словами. Каждая строка соответствует статье и представляет собой множество слов (с возможными повторениями), разделённых пробелом. Количество слов в каждом документе меньше 501.

Слово --- это последовательность символов, состоящая из латинских букв, цифр, знаков подчеркивания и тире. Длина слова ограничена 100 символами (ох уж эти учёные из Германии!). Но средняя длина слова порядка 5 — 15 символов.

Выход

В первой строке выведите размер максимального пересечения двух статей (повторения при подсчёте пересечения не учитываются). Во второй строке выведите номера двух разных документов. Документы пронумерованы в порядке, в котором они подаются на вход. Нумерация начинается с 0.

Если возможных ответов несколько, выведите один из них.

Вход#1
3
aa bb cc cc
dd bb aa dd gg cc dd
dd dd dd cc gg
Выход#1
3
0 1

Автор:
Артем Ворожцов, личная олимпиада МФТИ, 7 октября 2007
4 декабря 2007

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 18.210.24.208