原《零件分组》见 P1233。
平面上有 个点。现在有 次询问,每次给定一个点 和一个整数 ,输出 个点中离 的距离第 大的点的标号。如果有两个(或多个)点距离 相同,那么认为标号较小的点距离较大。
第一行,一个整数 ,表示点的个数。
下面 行,每行两个整数 ,表示 个点的坐标。点的标号按照输入顺序,分别为 。
下面一行,一个整数 ,表示询问个数。
下面 行,每行三个整数 ,表示一个询问。
行,每行一个整数,表示相应的询问的答案。
3 0 0 0 1 0 2 3 1 1 2 0 0 3 0 1 1
3 1 1