| Codeforces Round 133 (Div. 2) |
|---|
| Закончено |
Паучок По плетет паутину. Плести паутину целое искусство, По учится этому всю жизнь. Давайте рассмотрим структуру паутины.
Из центра паутины исходят n основных нитей. Все основные нити находятся в одной плоскости и делят ее на n равных бесконечных секторов. Секторы нумеруются целыми числами от 1 до n по часовой стрелке. Секторы i и i + 1 считаются соседними для любого i, 1 ≤ i < n. Кроме того, соседними считаются секторы 1 и n.
В некоторых секторах имеются нити-перемычки. Каждая перемычка соединяет две основные нити, образующие данный сектор. Точки, в которых перемычка крепится к основным нитям, будем называть точками крепления. Обе точки крепления перемычки находятся на одинаковом расстоянии от центра паутины. В каждой точке крепления крепится ровно одна перемычка. Перемычки считаются соседними, если они находятся в одном секторе и между ними нет других перемычек.
Ячейкой паутины называется трапеция, которая находится в каком-либо из секторов и ограничена двумя основными линиями и двумя соседними перемычками. Можно заметить, что на боковых сторонах ячейки могут быть точки крепления перемычек из соседних секторов. Если количество точек крепления на одной боковой стороне ячейки не равно количеству точек крепления на другой боковой стороне, то это вносит дисбаланс сил натяжения на данную ячейку и со временем может разрушить всю паутину. Назовем такую ячейку нестабильной. Идеальная паутина не содержит в себе нестабильных ячеек.
На картинке нестабильные ячейки отмечены красным цветом. Стабильные ячейки отмечены зеленым цветом.
Паучок По еще не мастер, он только учится плести идеальные паутины. Помогите По определить количество нестабильных ячеек в паутине, которую он только что сплел.
В первой строке записано целое число n (3 ≤ n ≤ 1000) — количество основных нитей.
В i-ой из следующих n строк описываются перемычки, расположенные в i-ом секторе: сперва записано целое число ki (1 ≤ ki ≤ 105) равное количеству перемычек в данном секторе, далее идут ki различных целых чисел pij (1 ≤ pij ≤ 105; 1 ≤ j ≤ ki). Число pij равно расстоянию от точек крепления j-ой перемычки i-го сектора до центра паутины.
Гарантируется, что любые две перемычки из соседних секторов крепятся на различном расстоянии от центра паутины. Гарантируется, что общее число перемычек не превосходит 105.
Выведите единственное целое число — количество нестабильных ячеек в паутине паучка По.
7
3 1 6 7
4 3 5 2 9
2 8 1
4 3 7 6 4
3 2 5 9
3 6 3 8
3 4 2 9
6
