| Автор: | И. Блинов, А. Кленин | Ограничение времени: | 3 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
Компания "ЕОТ" имеет сеть магазинов по продаже бытовой техники. Для каждого магазина известен список товаров, которые в нём продаются. Каждый товар обозначен уникальным числовым кодом.
Компания запланировала маркетинговую акцию: "Купите товар A и получите товар B в подарок". Осталось определить, какие именно товары A и B выбрать для акции. Для удобства учёта бухгалтерия потребовала, чтобы числовой код товара A был меньше числового кода товара B. Маркетинговый отдел определил, что акция будет эффективна только в том случае, если хотя бы два магазина сети продают как товар A, так и товар B. Напишите программу, которая подсчитает количество вариантов акции, то есть различных пар кодов товаров (A, B), удовлетворяющих перечисленным условиям.Входной файл содержит целое число N — количество магазинов. Далее следует N описаний магазинов. Описание i-го магазина состоит из целого числа mi — количества товаров в магазине с номером i, за которым следует mi различных чисел aij в порядке возрастания — коды товаров, продающихся в этом магазине.
Выходной файл должен содержать единственное целое число — количество вариантов акции.
1 ≤ N ≤ 106; 1 ≤ mi ≤ 1000
1 ≤ ∑ni=1mi ≤ 106; 1 ≤ aij ≤ 10000| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|
| 3 |
|
|