UOJ Logo

NOI.AC

3S 512MB

#758. b

Statistics

小z最近又迷上了一个推球的游戏。在数轴上点 $a_1,a_2,..,a_m$ 各有一个球,在点 $b_1+0.5,b_2+0.5,...,b_l+0.5$ 的地方各有一个洞,小z会把球全部向正方向推,直到落入一个洞中,一个洞能容纳无穷多的球。小z认为这样一次游戏的得分是最终有球的洞的数量,记为 $score(\{a_1,a_2,...,a_m\},\{b_1,b_2,..,b_l\})$ 现在小 z 有 n 个集合 $S_1,S_2,...,S_n$,小z想知道 $\bigoplus _{1\le i < j \le n} i \times j \times score(S_i,S_j)$ 。其中 $\bigoplus$ 表示按位异或。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行,每行表示一个集合,第一个整数 $k_i$,表示集合大小。接下来 $k_i$ 个整数,$S_{ij}$.

输出格式

一行一个整数表示答案。

样例数据

输入样例一

2
2 1 2
2 2 1

输出样例一

4

数据规模与约定

对于 20% 的数据满足,$1\le k_i,S_{i,j} \le 10$

对于 60% 的数据满足,$1\le k_i,S_{i,j} \le 50$

对于 100% 的数据满足,$1\le n\le 5000,1\le k_i,S_{i,j} \le 500$。

时间限制:$3\text{s}$

空间限制:$512\text{MB}$