#include using namespace std; using ll = long long; struct circle { ll x,y,r; int ind; }; bool tangent(circle a, circle b) { return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)==(a.r+b.r)*(a.r+b.r); } circle a[1001]; vector adj[1001]; int main() { int n; cin>>n; for(int i=0;i>a[i].x>>a[i].y>>a[i].r; } for(int i=0;i vis(n); bool ans=false; for(int i=0;i> q; q.push({i, 1}); array cnt{0,0,0}; bool paros=true; while(!q.empty()) { auto& [node, color] = q.front(); q.pop(); vis[node]=color; cnt[color]++; //~ cerr<