#pragma GCC optimize ("O3") #include "bits/stdc++.h" using namespace std; #define rep(i, b, e) for(int i = (b); i <= (e); i++) #define per(i, b, e) for(int i = (e); i >= (b); i--) #define FOR(i, b, e) rep(i, b, (e) - 1) #define SZ(x) int(x.size()) #define all(x) x.begin(), x.end() #define pb push_back #define mp make_pair #define st first #define nd second using ll = long long; using pii = pair; using vi = vector; auto &operator<<(auto &o, pair p) { return o << "(" << p.st << ", " << p.nd << ")"; } auto operator<<(auto &o, auto x)->decltype(end(x), o) { o << "{"; int i=0; for(auto e: x) o << ", " + 2*!i++ << e; return o << "}"; } #ifdef LOCAL #define deb(x...) cerr << "[" #x << "]: ", [](auto...$) { ((cerr << $ << "; "),...) << endl; }(x) #else #define deb(...) #endif const int N=1e3+5; vector E[N]; bool bip=0; int col[N]; int ile=0; void dfs(int v){ if(col[v]==1)ile++; else ile--; for(int u:E[v]){ if(!col[u]){ col[u]=3-col[v]; dfs(u); } else if(col[u]==col[v])bip=0; } } void solve() { int n; cin>>n; vector V(n); vi r(n); for(int i=0; i>x>>y>>ra; r[i]=ra; V[i]={x, y}; } for(int i=0; isync_with_stdio(0); int tt = 1; //cin >> tt; FOR(te, 0, tt) solve(); return 0; }