{"problem":{"name":"Farthest Point","description":{"content":"On the $xy$\\-plane, there are $N$ points with ID numbers from $1$ to $N$. Point $i$ is located at coordinates $(X_i, Y_i)$, and no two points have the same coordinates. From each point, find the farth","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc348_b"},"statements":[{"statement_type":"Markdown","content":"On the $xy$\\-plane, there are $N$ points with ID numbers from $1$ to $N$. Point $i$ is located at coordinates $(X_i, Y_i)$, and no two points have the same coordinates.\nFrom each point, find the farthest point and print its ID number. If multiple points are the farthest, print the smallest of the ID numbers of those points.\nHere, we use the Euclidean distance: for two points $(x_1,y_1)$ and $(x_2,y_2)$, the distance between them is $\\sqrt{(x_1-x_2)^{2}+(y_1-y_2)^{2}}$.\n\n## Constraints\n\n*   $2 \\leq N \\leq 100$\n*   $-1000 \\leq X_i, Y_i \\leq 1000$\n*   $(X_i, Y_i) \\neq (X_j, Y_j)$ if $i \\neq j$.\n*   All input values are integers.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$N$\n$X_1$ $Y_1$\n$X_2$ $Y_2$\n$\\vdots$\n$X_N$ $Y_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc348_b","tags":[],"sample_group":[["4\n0 0\n2 4\n5 0\n3 4","3\n3\n1\n1\n\nThe following figure shows the arrangement of the points. Here, $P_i$ represents point $i$. ![image](https://img.atcoder.jp/abc348/74796471c6f7ac6134b3b2aa014eea96.png) The farthest point from point $1$ are points $3$ and $4$, and point $3$ has the smaller ID number.\nThe farthest point from point $2$ is point $3$.\nThe farthest point from point $3$ are points $1$ and $2$, and point $1$ has the smaller ID number.\nThe farthest point from point $4$ is point $1$."],["6\n3 2\n1 6\n4 5\n1 3\n5 5\n9 8","6\n6\n6\n6\n6\n4"]],"created_at":"2026-03-03 11:01:14"}}