1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<iostream>
using namespace std;

#define MAX 1000000

int T[2][MAX<<1];

inline int min (int a, int b) {
	if (a < b) return a;
	return b;
}

int main () {
	ios_base::sync_with_stdio(0);
	int n, r, w, t;
	long long wynik = 0;
	cin>>n;
	for (int i = 0; i < n; ++i) {
		cin>>r>>w>>t;
		++T[r-1][t-w+MAX];
	}
	for (int i = 0; i < MAX<<1; ++i) 
		wynik += min(T[0][i], T[1][i]);
	cout<<wynik;
	return 0;
}