{"raw_statement":[{"iden":"problem statement","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}}$."},{"iden":"constraints","content":"*   $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."},{"iden":"input","content":"The 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$"},{"iden":"sample input 1","content":"4\n0 0\n2 4\n5 0\n3 4"},{"iden":"sample output 1","content":"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$."},{"iden":"sample input 2","content":"6\n3 2\n1 6\n4 5\n1 3\n5 5\n9 8"},{"iden":"sample output 2","content":"6\n6\n6\n6\n6\n4"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}