1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
#define dbg(...) fprintf(stderr,__VA_ARGS__)
#define S 1000000

using namespace std;

int n,a,b,c,w;
int t[2*S+1][2];

int main() {
	scanf("%d",&n);
	for (int i=0; i<n; i++) {
		scanf("%d %d %d",&c,&a,&b);
		t[a-b+S][c-1]++;
	}
	for (int i=0; i<=2*S; i++) {
		w+=min(t[i][0],t[i][1]);
	}
	printf("%d\n",w);
	return 0;
}