高富帅与屌丝

Time Limit: 2000MS

Memory Limit: 65535KB

Description

高富帅的三个特征 --高 ,富 , 帅。如果一个人发现有人比自己高,比自己富,比自己帅。那么他就认为自己是屌丝。。

现在总共有N个人,让你统计总共有多少只屌丝。

Input

第一行一个整数N (N <= 500000)

接下来N行。每行三个整数。a,b,c。分别表示高,富,帅的程度。(0 <= a,b,c <= 10^9,a值越大表示越高。b,c同理)

Output

多少只屌丝。

Sample Input

9
48 9 5
89 69 84
85 95 22
52 96 90
50 15 45
85 80 21
36 1 44
100 90 10
86 44 43

Sample Output

4

Hint

None

Source

陈龙

提交代码