#include #include #include #include #include #include #include #include #include #include using namespace std; struct UnionFind { vector par; vector siz; UnionFind(long long N) : par(N), siz(N) { for(long long i = 0; i < N; i++){ par[i] = i; siz[i] = 1; } } long long root(long long x) { if (par[x] == x) return x; return par[x] = root(par[x]); } void unite(long long x, long long y) { long long rx = root(x); long long ry = root(y); if (rx == ry) return; par[rx] = ry; siz[ry] += siz[rx]; } bool same(long long x, long long y) { long long rx = root(x); long long ry = root(y); return rx == ry; } long long size(long long x){ return siz[root(x)]; } }; template using pq = priority_queue, greater>; bool solve(long long n, long long m){ return n*n*100 >= m; } int main(){ long long N, c, ans, x, y, sq; cin >> N; pq> que; vector X(N), Y(N); for (int i=0; i> X[i] >> Y[i]; UnionFind tree(N+1); for (int i=0; i1){ c = (l+r)/2; if(solve(c, ans)) r=c; else l=c; } cout << r*10 << endl; return 0; }