谁是卷王

描述

还有四天就高考了，让我们先祝福一下全体考生（阿门）

众所周知，在高考中，语数英三科占比较大。

众所周知，学习要从娃娃抓起，要赢在起跑线上。

同济小学有$n$个学生，在刚刚结束的期末考试上，他们完成了语数英三科的考试，每人都有三个科目的分数$a_i,b_i,c_i$。学生们之间不乏会有一些攀比之心，他们想比一比谁是学习王。

他们的比较方式如下：

• 所有人随机排队，初始认为第一个学生是学习王。
• 下一个人拿着他的成绩单去挑战学习王，若有至少两门科目，挑战者的分数比学习王高，那么视为挑战成功，他成为新的学习王。
• 依次向后，直到最后一个人挑战结束。

由于大家非常重视语数英三科，所以老师们想尽办法细分了无数知识点，使得整套试卷的区分度无比之好。换言之，没有两个人的某门科目分数相同。

求有多少个人可能会成为学习王。

输入数据

第一行一个整数$n$，表示同济小学的学生人数。

接下来$n$行，每行三个整数$a,b,c$，表示语文、数学、英语的分数。

$n,a_i,b_i,c_i \leq 10^5$

保证所有的$a_i$互不相同，保证所有的$b_i$互不相同，保证所有的$c_i$互不相同

输出数据

输出$n$行。

第$i$行只有一个数0或1，0表示这个学生不可能成为学习王，1表示这个学生有可能成为学习王。

样例输入1

3
1 2 3
2 3 1
3 1 2

样例输出1

1
1
1

样例解释1

谁排在队尾谁就会成为最终的学习王

样例输入2

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

样例输出2

0
1
1
1

样例解释2

无论如何1不可能成为学习王
若排列为1 4 3 2，则2会成为学习王
若排列为2 1 4 3，则3会成为学习王
若排列为1 3 2 4，则4会成为学习王