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

using namespace std;

const int X=1000000;

int n,r,w,tt,wynik;
int t[2000000][2];

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