Description

自从用了LJP药剂，小城老师的学生们都发奋学习，取得了优异的成绩。这让小城老师又开心，又无奈。开心的是再也不用担心学生的成绩跟不上了，无奈的是学生们都努力学习，他竟然闲的不自在了。于是在工作之余，他本着学习的态度，体验了一下腾讯的绝地求生刺激战场，但是人菜还爱冲锋的他总是早早成盒，总是被双排的黄老师一顿埋怨。

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

Format

Input

第一行输入一个正整数$N（N<=100000）$代表枪的个数，接下来$N$行，每行三个正整数$X,Y,Z$分别代表枪的三个属性。$(1<=X,Y,Z<=100000)$

Output

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

Samples

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

2 1 1 0 4