时间限制：2000MS 内存限制：131072KB
难度：7.0
你有 n 只猫，每一只猫认识另一些猫。但若 a 猫认识 b 猫，b 猫不一定会认识 a 猫。
现在，你需要将每一只猫染成红色或绿色。你是否可以通过染色让每一只猫都认识偶数只和自己同色的猫呢？
第一行 n；
接下来 n 行，每行第一个数 d_i 表示猫 i 认识的猫的个数，后面跟着 d_i 个数表示认识的猫是哪些。
达不到要求，输出 Impossible。
否则第一行输出红色猫的个数，第二行输出哪些猫是红色（那么其他猫就是绿色）
可以输出任意方案。
对于 100\% 的数据，n \leq 2000 。
时间限制：2000MS 内存限制：262144KB
出题人：zzx 难度：6.0
k 维空间内有两个点集 A=\{X_1,X_2,\ldots,X_m\}，B=\{Y_1,Y_2,\ldots,Y_n\}，每个点的坐标是一个 k 元组 (x_1,x_2,\ldots,x_k)。我们称点 X(x_1,x_2,\ldots,x_k) 控制点 Y(y_1,y_2,\ldots,y_k) 当且仅当 \forall 1\le i\le k,x_i>y_i，记为 X>Y。数点问题是要求计算点 X_i 能控制 B 中的点数 c_i，即 c_i=\left| \{Y \in B\ |\ X_i > Y\} \right|。
对于给定的点集 A 和 B，求出对于所有 1\le i\le m 的 c_i 的值。
第一行有三个正整数m、n 和 k，分别表示集合 A 和 B 的基数及维数。接下来的 m+n 行依次给出点 X_1 , X_2 ,\ldots, X_m ,Y_1 ,Y_2 ,\ldots,Y_n，每个点的坐标用一行 k 个整数 x_1 , x_2 ,\ldots, x_k 描述，所有坐标在 int 范围内。
将计算出的 c_1 ,c_2 ,\ldots,c_m 依次输出到文件中，每个 c_i 输出 1 行。