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.

此题cin输入会超时，其他语言不会

Description

上课时间要到了，同学们随着自己的小团体分批进入教学楼。

一共有$n$批同学，对于每一批同学的情况是：对于第 $i$ 批到达教学楼的同学，记录下这批人到达的时间 $t_i$ 和人数 $k_i$ ，以及他们的出发寝室编号 $x_{i1},x_{i2},\dots,x_{ik_i}$。

现在给出了 $n$ 批学生的信息，请你分析出以每批学生到达时间为止的24小时（86400秒）内所有到达的同学有多少不同的寝室。

Format

Input

第一行输入一个正整数 $n$ ，表示统计了 $n$ 批人的信息。

接下来 $n$ 行，每行描述这一批人的信息：

前两个整数 $t_i$ ​和 $k_i$ ​分别表示这批人到达教学楼的时间和人数，接下来 $k_i$ ​个整数 $x_{ij}$ ​表示每个人的寝室编号。

保证输入的 $t_i​$ 是递增的；表示从这批学生离开寝室开始计时，在第 $t_i$ ​秒到达教学楼。

数据范围

• $1 \leq n \leq 10^5$
• $\sum_{i=1}^nk_i \leq 3∗10^5$
• $1 \leq x_{ij} \leq 10^5$
• $1 \leq t_{i−1} \leq t_i \leq 10^9$

其中$\sum_{i=1}^nk_i$​表示所有的$k_i$​的总和。

Output

输出$n$行，第$i$行输出一个整数表示第$i$批学生到达教学楼后的统计信息。

Samples

4
1 4 1 2 2 3
3 2 2 3
86401 2 3 4
86402 1 5

3
3
3
4

Limitation

1s, 1024KiB for each test case.