{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u003ci\u003e Yan là họa sĩ thích vẽ mọi thứ trên đời, kể cả bầu trời chứa hàng nghìn ngôi sao. \u003c/i\u003e \u003c/p\u003e\n\u003cp\u003eYan đã có được một bản đồ vị trí các ngôi sao của bầu trời. Trên bản đồ này, anh ta đã tìm thấy một chòm sao với \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e ngôi sao được đánh số từ \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e đến \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e. Với mỗi \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e, ngôi sao thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e được đặt tại tọa độ \u003cspan class\u003d\"tex-span\"\u003e(\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e)\u003c/span\u003e. Không có hai ngôi sao nào được đặt tại cùng một vị trí.\u003c/p\u003e\u003cp\u003eVào buổi tối, Yan sẽ nhìn lên bầu trời đêm. Anh ấy muốn tìm ba ngôi sao khác nhau và tạo thành một tam giác. Tam giác phải có diện tích dương. Ngoài ra, tất cả các ngôi sao khác phải hoàn toàn nằm ngoài tam giác này. Anh ấy gặp khó khăn trong việc tìm câu trả lời và muốn được sự trợ giúp của bạn. Nhiệm vụ của bạn là tìm ra các chỉ số của ba ngôi sao để tạo thành một tam giác thỏa mãn tất cả các điều kiện trên.\u003c/p\u003e\u003cp\u003eĐảm bảo rằng không tồn tại đường thẳng nào sao cho tất cả các ngôi sao đều nằm trên đó. Có thể chứng minh rằng nếu điều kiện trước đó được thỏa mãn, sẽ luôn tồn tại câu trả lời cho vấn đề này.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên gồm một số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e3 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100 000\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eMỗi dòng trong \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e dòng tiếp theo gồm hai số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e - 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e ≤ \u003ci\u003ex\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e, \u003ci\u003ey\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eĐảm bảo rằng không có hai ngôi sao nào nằm tại cùng một điểm, và không tồn tại một đường thẳng sao cho tất cả các ngôi sao đều nằm trên đó.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIn ra ba số nguyên khác nhau trên một dòng\u0026nbsp;— các chỉ số của ba điểm tạo thành một tam giác thỏa mãn các điều kiện của đề bài.\u003c/p\u003e\u003cp\u003eNếu có nhiều câu trả lời, bạn có thể in bất kỳ câu trả lời nào.\u003c/p\u003e"}},{"title":"Examples","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\n0 1\n1 0\n1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\u003e5\n0 0\n0 2\n2 0\n2 2\n1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 3 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eTrong ví dụ đầu tiên, chúng ta có thể in ba chỉ số theo bất kỳ thứ tự nào.\u003c/p\u003e\u003cp\u003eTrong ví dụ thứ hai, chúng ta có hình ảnh sau. \u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/d73f86e51d4a69d20ab053fbb392ac29?v\u003d1710291948\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003eLưu ý rằng tam giác được tạo bởi các ngôi sao \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e và \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e không thỏa mãn các điều kiện của đề bài, vì điểm \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e không nằm hoàn toàn bên ngoài tam giác (nằm trên biên của tam giác).\u003c/p\u003e"}}]}