#include #include using namespace std; using ll=long long; using ld=long double; using st=string; using P=pair; typedef atcoder::modint mint; ll inf=9e18; template constexpr auto max(T... a){return max(initializer_list>{a...});} template constexpr auto min(T... a){return min(initializer_list>{a...});} template auto vec(const ll (&sizes)[s], const T& init = T()){ if constexpr(i < s) return vector(sizes[i], vec(sizes, init)); else return init; } void solve(){ ll n,count=0,x,y; char c; cin>>n; auto v=vec({2,0},0); for(ll i=0;i>x>>y>>c; if(c=='x') {v[0].push_back(y);count++;} else {v[1].push_back(x);} } ll u=abs(count-n); // cout< r; if(count>n){ for(ll i=0;i>t; for(ll T=0;T