{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eLong long ago, in the time of Chinese emperor Yao, ten suns rose into the sky. They burned the crops and scorched the bushes and trees, leaving the people with nothing to eat.\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/2e87d079b4d5b484a0cda2a9fee8596d?v\u003d1726168697\"\u003e\u003c/center\u003e \u003cbr\u003eHou Yi was the greatest archer at that time. Yao wanted him to shoot down nine suns. Hou Yi couldn\u0027t do that job with ordinary arrows. So Yao send him to God to get some super powerful magic arrows. Before Hou Yi left, Yao said to him: \"In order to manage our country in a better way, I want to know how many years can I live from now on. Please ask God this question for me.\" Hou Yi promised him.\u003cbr\u003eHou yi came back from God with ten magic arrows. He shot down nine suns, and the world returned to harmony. When Yao asked Hou Yi about the answer of his question, Hou Yi said: \"God told me nothing. But I happened to see a \u0027life and death book\u0027 with your name on it. So I know the answer. But you know, I can\u0027t tell you because that\u0027s God\u0027s secret, and anyone who gives out God\u0027s secret will be burned by a thunder!\"\u003cbr\u003eYao was very angry, he shouted: \"But you promised me, remember?\" Hou Yi said:\u003cbr\u003e\"Ooo-er, let\u0027s make some compromise. I can\u0027t tell you the answer directly, but I can tell you by my only precious magic arrow. I\u0027ll shoot the magic arrow several times on the ground, and of course the arrow will leave some holes on the ground. When you connect three holes with three line segments, you may get a triangle. The maximum number of similar triangles you can get means the number of years you can live from now on.\" (If the angles of one triangle are equal to the angles of another triangle respectively, then the two triangles are said to be similar.)\u003cbr\u003eYao was not good at math, but he believed that he could find someone to solve this problem. Would you help the great ancient Chinese emperor Yao?\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"There are multiple test cases, and the number of test cases is no more than 12.\u003cbr\u003eThe first line of every test case is an integer n meaning that Hou Yi had shot the magic arrow for n times (2 \u0026lt; n \u0026lt;\u003d 18).\u003cbr\u003eThen n lines follow. Each line contains two integers X and Y (-100 \u0026lt; X, Y \u0026lt; 100), the coordinate of a hole made by the magic arrow.\u003cbr\u003ePlease note that one hole can be the vertex of multiple triangles.\u003cbr\u003eThe input ends with n \u003d 0."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, print a line with an integer indicating the maximum number of similar triangles Yao could get."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n1 1\r\n6 5\r\n12 10\r\n4\r\n0 0\r\n1 1\r\n2 0\r\n1 -1\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}