1037 : Ares' Dresses

Ares likes dresses.

A dress can be described by bust(b),waist(w),and hip(h).

She can wear a dress over another dress only if b2>b1 && w2>w1 && h2>h1.

Now please calculate how many dresses Ares can wear at most.

The first line contains an integer n - the number of dresses.
(1<=n<=10000)

Each of the next n lines contains three integer bi,wi,hi - a dress' bust,waist and hip.
(1<=bi,wi,hi<=10^9)

One integer - the number of dresses Ares can wear at most.

3
1 2 3
2 3 4
3 3 5

2

风竹曦