문제
상어는 동족을 잡아먹는 동물이다. 상어가 다른 상어를 잡아먹기 위해서는 특정 조건을 만족해야 하는데,
A라는 상어가 B라는 상어보다 크기와 속도 그리고 지능 모두가 높거나 같을 때 A는 B를 잡아먹을 수 있다.
두 상어가 서로 잡아먹을 수 있는 경우도 존재한다. 상어 한 마리당 잡아먹을 수 있는 상어의 개수는 최대 두 마리이다.
그 보다 많이 잡아먹고자 할 경우에는 너무 배가 부르기에 상어는 잡아먹을 수 없다.
상어의 정보가 들어 와서 서로 잡아먹는 살육전이 벌여졌을 때, 남게 되는 최소한의 상어의 개수를 구해보자.
입력
첫 줄에는 상어가 몇 마린지 뜻하는 정수 N(1≤N≤50)이 입력된다.
그 다음 줄부터 한 줄에 상어 하나의 크기, 속도, 지능이 순서대로 입력된다.
크기, 속도, 지능은 1 이상 2,000,000,000 이하이다.
출력
살아남게 되는 상어의 최소 개수를 출력한다.
예제1
입력
3
121
435
312
출력
1
예제2
입력
5
142
234
321
413
100100100
출력
3
출처
Online Contest