import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.StringTokenizer;
class KDNode
{
int axis;
double[] x;
int id;
boolean checked;