Description

自从被某人警告“你会害死你自己”后，黄$*$强老师的学生们都发奋学习，取得了优异的成绩。这让强老师又开心，又无奈。开心的是再也不用担心学生的成绩跟不上了，无奈的是学生们都努力学习，他竟然闲的不自在了。于是在工作之余，他本着要向学生装逼学习的态度，体验了一下$*$讯的绝$**$生刺$**$场，但是人菜还爱冲锋的他总是早早成盒，总是被双排的赵$*$艺一顿埋怨。

“一定是我选枪选的不好，而不是我技术菜”他如是想到。

于是他总结了 $N$ 把枪的射速，弹夹容量和精准度（这三个数值当然是越大越好了），让你来帮他比较一下，这 $N$ 把枪中的每一把能完胜几把枪（完胜的意思是三个数据都不比另一把小）。

Input Format

第一行输入一个正整数 $N$ 代表枪的个数，接下来 $N$ 行，每行三个正整数 $X,Y,Z$ 分别代表枪的三个属性。

Output Format

一行数据代表每把枪能完胜的枪的个数，两个数之间用空格隔开.

Sample

样例输入

5 
7 6 4 
7 5 1 
1 3 6 
1 2 1 
9 8 10

样例输出

2 1 1 0 4

Hint

对于 $30 \%$ 的数据，$1 \le N \le 100$

对于 $60 \%$ 的数据，$1 \le N \le 5000$

对于 $100 \%$ 的数据，$1 \leq N \leq 100000$，$1 \leq X,Y,Z \leq 3 \times 10^5$