平面上有 个点。现在有 次询问，每次给定一个点 和一个整数 ，输出 个点中离 的距离第 大的点的标号。如果有两个（或多个）点距离 相同，那么认为标号较小的点距离较大。
第一行，一个整数 ，表示点的个数。 下面 行，每行两个整数 ，表示 个点的坐标。点的标号按照输入顺序，分别为 。 下面一行，一个整数 ，表示询问个数。 下面 行，每行三个整数 ，表示一个询问。
行，每行一个整数，表示相应的询问的答案。
3 0 0 0 1 0 2 3 1 1 2 0 0 3 0 1 1
3 1 1
的数据中， 个点的坐标在某范围内随机分布。 的数据中，，，，所有点（包括询问的点）的坐标满足绝对值 ， 个点中任意两点坐标不同， 个询问的点的坐标在某范围内随机分布。
