#include using namespace std; using ll = long long; void solve() { int n; cin >> n; vector xs, ys; for (int i=0; i<2*n; i++) { ll x, y; char c; cin >> x >> y >> c; if (c == 'x') ys.push_back(y); else xs.push_back(x); } sort(ys.begin(), ys.end()); sort(xs.begin(), xs.end()); auto f = [&](vector& x) -> int { int re = 0; int l = 0; while (l < ssize(x)) { int r = l; while (r> T; while (T--) solve(); }