1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include<bits/stdc++.h>
using namespace std;
#define rep(a, b) for(int a = 0; a < (b); ++a)
const int LIM=2e6+7, MIL=1e6;
int x[LIM], y[LIM];
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	int n;
	cin >> n;
	while(n--) {
		int a, w, t;
		cin >> a >> w >> t; --a;
		if(a) ++x[w-t+MIL]; else ++y[w-t+MIL];
	}
	long long ans=0;
	rep(i, LIM) ans+=min(x[i], y[i]);
	cout << ans;
}