31776번 - 예비 소집 결과 보고서

문제

PPC 본 대회 하루 전에는 참가 팀들의 환경 적응을 위한 예비 소집이 진행된다. 예비 소집에는 3ドル$문제가 사용되었으며, $N$팀이 참여하였다. 각 문제와 팀에는 1ドル$번부터 차례대로 번호가 붙어 있다. PPC 운영진들은 예비 소집이 얼마나 효과적이었는지 알아보기 위해 보고서를 작성해 보기로 했다.

예비 소집의 효과를 알아내기 위해서는 성실하게 참여한 팀의 수를 구해야 한다. 예비 소집에 성실하게 참여한 팀이란 다음과 같은 조건을 만족하는 팀이다.

• 세 문제 중 최소 하나를 해결하였다.
• 문제를 번호가 작은 것부터 해결하였다. 즉, 어떤 문제를 시간 $T$에 해결했을 때 그보다 번호가 작은 문제들은 모두 해결하였으며 해결 시간이 $T$ 이하이고, 그보다 번호가 큰 문제들은 해결하지 않았거나 해결 시간이 $T$ 이상이어야 한다.

각 팀이 각 문제를 해결한 시간이 주어질 때, 예비 소집에 성실하게 참여한 팀의 수를 구하여라.

입력

첫 번째 줄에 예비 소집에 참여한 팀의 수 $N$이 주어진다. (1ドル\le N\le 100$)

두 번째 줄부터 $N$개의 줄에 걸쳐 각각 $i$번 팀이 1ドル$번 문제, 2ドル$번 문제, 3ドル$번 문제를 해결한 시간을 의미하는 3ドル$개의 정수 $T_{i,1}, T_{i,2}, T_{i,3}$이 공백으로 구분되어 주어진다. 만약 $i$번 팀이 $j$번 문제를 해결하지 않았다면 $T_{i,j} = -1$이다. ($-1\le T_{i,j}\le 120$)

출력

예비 소집에 성실하게 참여한 팀의 수를 출력한다.

제한

힌트