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
27
28
29
30
31
#include <iostream>

template<typename T>
inline T min(const T& a, const T& b) {return (a < b ? a : b);}

constexpr int MAX_W = 1000000;

int tab[2][MAX_W<<1|1];

int main()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    std::cin >> n;

    for(int i = 0, r, w, t; i < n; ++i)
    {
        std::cin >> r >> w >> t;
        ++tab[r-1][w-t+MAX_W];
    }

    int wynik = 0;
    for(int i = 0; i <= MAX_W<<1; ++i)
        wynik += min(tab[0][i], tab[1][i]);
    
    std::cout << wynik << '\n';

    return 0;
}