1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <bits/stdc++.h>

using namespace std;

const int mil=1e6+10;
int n, r, w, t, ans[2*mil+10][2], wyn;

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