{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/0a/0a25237785ffa07b2842fb4280656cc65b0d7341.jpg\" /\u003e\u003c/p\u003e\n\n\u003cp\u003eПосле провального выступления в Ванкувере сборной России по хоккею только ленивый не обсуждал это и не пытался озвучить свою версию происшедшего. Одни обвиняли игроков сборной России в нежелании бороться, другие восхищались бешеным настроем канадцев на игру. Руководители российского хоккея также предположили, что немалую роль в поражении сыграли канадские площадки, размеры которых значительно отличаются от привычных нам европейских. Для того чтобы на следующей олимпиаде в Сочи взять реванш за поражение, было решено удивить канадцев \u003c\u003cрусскими\u003e\u003e площадками.\u003c/p\u003e\n\n\u003cp\u003eРусская площадка для игры в хоккей представляет собой выпуклый многоугольник. Уж на таком-то катке русские обязательно одолеют и канадцев, и всех остальных. Однако строители столкнулись с проблемой разметки такой площадки. Первым делом было решено провести центральную линию. Строители рассудили, что центральная линия должна проходить через некоторые две вершины многоугольника и при этом так делить площадку на два \u003c\u003cполумногоугольника\u003e\u003e, чтобы отношение площади меньшего \u003c\u003cполумногоугольника\u003e\u003e к площади большего было максимально близко к \u003cstrong\u003e1\u003c/strong\u003e или равно \u003cstrong\u003e1\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003eНеобходимо помочь строителям найти центральную линию.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке записано целое число \u003cstrong\u003eT\u003c/strong\u003e -- количество тестовых блоков (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eT\u003c/strong\u003e ≤ \u003cstrong\u003e10\u003c/strong\u003e). Далее записано \u003cstrong\u003eT\u003c/strong\u003e тестовых блоков. Каждый тестовый блок содержит число \u003cstrong\u003eN\u003c/strong\u003e - количество вершин многоугольника (\u003cstrong\u003e4\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e ≤ \u003cstrong\u003e2000\u003c/strong\u003e), и далее \u003cstrong\u003eN\u003c/strong\u003e строк по два целых числа -- координаты вершин многоугольника. Координаты не превосходят \u003cstrong\u003e10000\u003c/strong\u003e по своему абсолютному значению.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eДля каждого тестового блока необходимо вывести по две строки. В первой строке вывести два числа -- номера вершин, через которые проводится разделяющая диагональ. Номера должны быть упорядочены по возрастанию. Нумерация начинается с \u003cstrong\u003e1\u003c/strong\u003e и соответствует порядку вершин во входных данных. Во второй строке вывести правильную несократимую дробь -- отношение площадей. Если возможно несколько правильных решений, вывести решение с наименьшим номером первой вершины. Если и в этом случае возможно несколько правильных решений, вывести решение с наименьшим номером второй вершины.\u003c/p\u003e\n\n"}},{"title":"Example","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\u003e1\n5\n0 0\n-1 3\n2 7\n5 4\n5 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 4\n21/34\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}