Cовместимость коров
Простая
Ограничение по времени выполнения 2 секунды
Ограничение по использованию памяти 128 мегабайт
Две коровы потенциальные друзья, если они любят мороженое одного вкуса.
n коров фермера Джона выписали по 5 любимых сортов мороженого. Каждый вкус мороженого отображается положительным целым ID не более чем 10^6
. Две коровы совместимы, если их списки содержат как минимум один общий вкус мороженого.
Определите количество пар коров, которые не совместимы.
Входные данные
Первая строка ввода содержит n (2 ≤ n ≤ 50000). Каждая из последующих n строк содержит 5 целых чисел (все различные) представляющие любимые вкусы мороженых одной коровы.
Выходные данные
Выведите количество пар коров, которые не совместимы.
Пример
Здесь корова 4 не совместима с коровами 1, 2, 3 и коровы 1 и 3 также не совместимы.
Примеры
Ввод #1
Ответ #1
Отправки 7
Коэффициент принятия 14 %