{"problem":{"name":"Collinearity","description":{"content":"We have $N$ points on a two-dimensional infinite coordinate plane. The $i$\\-th point is at $(x_i,y_i)$. Is there a triple of distinct points lying on the same line among the $N$ points?","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc181_c"},"statements":[{"statement_type":"Markdown","content":"We have $N$ points on a two-dimensional infinite coordinate plane.\nThe $i$\\-th point is at $(x_i,y_i)$.\nIs there a triple of distinct points lying on the same line among the $N$ points?\n\n## Constraints\n\n*   All values in input are integers.\n*   $3 \\leq N \\leq 10^2$\n*   $|x_i|, |y_i| \\leq 10^3$\n*   If $i \\neq j$, $(x_i, y_i) \\neq (x_j, y_j)$.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$x_1$ $y_1$\n$\\vdots$\n$x_N$ $y_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc181_c","tags":[],"sample_group":[["4\n0 1\n0 2\n0 3\n1 1","Yes\n\nThe three points $(0, 1), (0, 2), (0, 3)$ lie on the line $x = 0$."],["14\n5 5\n0 1\n2 5\n8 0\n2 1\n0 0\n3 6\n8 6\n5 9\n7 9\n3 4\n9 2\n9 8\n7 2","No"],["9\n8 2\n2 3\n1 3\n3 7\n1 0\n8 8\n5 6\n9 7\n0 1","Yes"]],"created_at":"2026-03-03 11:01:14"}}