You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

虽然题目名比较毒瘤，但这确实是一个简单题。

题目描述

给 $n$ 个互不相交的多边形，这些多边形的边均平行或垂直于坐标轴。定义多边形 $i$ 的深度 $d_i$ 为 $\max\{d_j\}+1$，其中多边形 $j$ 包含多边形 $i$。特别的，若一个多边形不被任何多边形包含，则其深度为 $1$。求深度最大的多边形的深度。

输入格式

第一行一个正整数 $n$。

接下来每行描述一个多边形。首先给出一个偶数 $k$ $(4 \leqslant k \leqslant 10000)$，接下来包含 $k$ 个整数: $x_1,x_2,\cdots,x_k$ $(0 \leqslant x_i \leqslant 10^8)$。这些点的坐标分别为 $(x_1, x_2), (x_3, x2), (x_3, x4), (x_5, x_4),\cdots,(x_{k-1}, x_k), (x_1, x_k)$。他们按照逆时针顺序构成多边形。

输出格式

输出一个整数表示最大深度。

3
4 0 0 10 10
4 3 4 6 8
4 1 1 2 2

2

6
4 1 0 17 12
16 10 4 16 11 2 4 8 2 3 3 2 1 16 3 15 2
8 8 10 3 5 12 8 11 6
6 10 9 15 10 9 7
4 4 6 7 9
4 6 8 5 7

5

提示

对于 $100\%$ 的数据，$n \leqslant 40000, \sum k \leqslant 200000$。