#include <cstdio>

#include <iostream>

#include <cstdlib>

#include <cstring>

#include <queue>

#include <algorithm>

#include <vector>

#include <cmath>

#include <map>

#define _1 first

#define _2 second

#define eps 1e-8

#define sqr(x) ((x)*(x))

using namespace std;

typedef pair<double, double> point;

const int N = 1000000;

int n, m, cnt;

vector<int> e[N];

map<int, int> st;

point pos[N];

double dis[N];

priority_queue<pair<double, int>, vector<pair<double, int> >, greater<pair<double, int> > > Q;

double cal_dis(const point& a, const point& b) {

return sqrt(sqr(a._1 - b._1) + sqr(a._2 - b._2));

}

int main() {

}