struct Point { int x, y, d; int id; bool operator< (const Point& t) const { if (d != t.d) return d < t.d; return id < t.id; } }q[N];
