← 返回题目列表

Codeforces · 216/D

D. 蜘蛛网

中文机器翻译题面 查看原题

蜘蛛爪正在织网。网页制作是一门真正的艺术,Paw 一生都在学习这样做。让我们考虑一下网络的结构。

有 n 个主线程从网络中心出发。所有主线程都位于一个平面内,并将其分为n个相等的无限扇区。扇区按顺时针方向从 1 到 n 进行索引。对于每个 i,扇区 i 和 i + 1 都是相邻的,1 ≤ i < n。另外,扇区1和n也相邻。

某些扇区具有桥接线程。每个桥连接构成该扇区的两条主线。桥连接到主螺纹的点称为连接点。桥的两个附着点距腹板中心的距离相同。在每个连接点处恰好连接有一个桥。如果这些桥位于同一扇区,并且它们之间没有其他桥,则它们是相邻的。

网的单元是梯形,其位于其中一个扇区中并由两条主线和两个相邻的桥界定。您可以看到单元的侧面可能有来自相邻扇区的桥的连接点。如果单元一侧的附着点数量不等于另一侧的附着点数量,则会导致该单元上的拉力不平衡,最终可能会破坏整个网。我们称这种细胞不稳定。完美的网络不包含不稳定的细胞。

不稳定的单元格在图中标记为红色。稳定细胞标记为绿色。

蜘蛛爪还不是一个熟练的织网者,他只是在学习制作完美的网。帮助 Paw 确定他刚刚纺成的网上不稳定细胞的数量。

输入

第一行包含整数 n (3 ≤ n ≤ 1000) — 主线程数。

以下 n 行的第 i 行描述位于第 i 个扇区的网桥:首先它包含整数 ki (1 ≤ ki ≤ 105),等于给定扇区中的网桥数量。然后遵循 ki 个不同的整数 pij (1 ≤ pij ≤ 105; 1 ≤ j ≤ ki)。数字 pij 等于从第 i 个扇区的第 j 个桥的附着点到腹板中心的距离。

确保相邻扇区之间的任意两个桥连接到距幅材中心不同的距离处。保证桥的总数不超过105。

输出

打印一个整数——蜘蛛爪网中不稳定单元的数量。

示例

输入 #1

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

输出 #1

6