Description

小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。

小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船，他记录了这艘船到达的时间t;(单位:秒)，船_上的乘客数量k,，以及每名乘客的国籍X.2.,.....

小K统计了n艘船的信息，希望你帮忙计算出以每--艘船到达时间为止的24小时(24小时=86400秒)内所有乘船到达的乘客来自多少个不同的国家。

形式化地讲，你需要计算n条信息。对于输出的第i条信息，你需要统计满足t;- 86400<tp≤t;的船只p，在所有的xp;中，总共有多少个不同的数。

Format

Input

Output

输出n，第I行，第i行输出一个整数表示第i艘船到达后的统计信息。

Samples

3
1 4 4 1 2 2
2 2 2 3
10 1 3

3
4
4

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

3
3
3
4

Hint