{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eНа одной замечательной плоскости с декартовой системой координат испокон веков была расположена очень консервативная страна. В этой стране испокон веков было \u003cstrong\u003eN\u003c/strong\u003e городов, пронумерованных последовательными целыми числами от \u003cstrong\u003e1\u003c/strong\u003e до \u003cstrong\u003eN\u003c/strong\u003e. По сравнению с бесконечностью плоскости города, даже очень большие, очень невелики, поэтому мы будем считать их точками на плоскости. Координаты \u003cstrong\u003ei\u003c/strong\u003e-го города --- (\u003cstrong\u003eX_i\u003c/strong\u003e, \u003cstrong\u003eY_i\u003c/strong\u003e). Координаты любых двух городов различны. Никакие \u003cstrong\u003e3\u003c/strong\u003e города не лежат на одной прямой линии.\u003c/p\u003e\n\n\u003cp\u003eНекоторые пары городов соединены двунаправленными дорогами. Каждая дорога --- это отрезок прямой линии, соединяющий некоторые два города. Известно, что из каждого города выходит ровно \u003cstrong\u003e3\u003c/strong\u003e дороги. Никакая дорога не соединяет город с самим собой. Между каждой парой городов может быть не более одной дороги.\u003c/p\u003e\n\n\u003cp\u003eТак обстояли дела в этой стране с незапамятных времен, и никому даже не приходило в голову что-либо поменять. Но вот произошла беда --- к власти пришел либеральный король! И проблемы не заставили себя ждать -- незамедлительно последовал указ о реформе дорожного сообщения в стране. Было приказано убрать некоторые дороги так, чтобы в результате:\u003c/p\u003e\n\n\u003cul\u003e\n\u003cp\u003e\u003cli\u003e Из каждого города выходило ровно \u003cstrong\u003e2\u003c/strong\u003e дороги.\u003c/p\u003e\n\n\u003cp\u003e\u003cli\u003e Угол поворота между двумя дорогами, выходящими из одного и того же города, был строго меньше \u003cstrong\u003e60\u003c/strong\u003e градусов.\u003c/p\u003e\n\n\u003cp\u003e\u003cli\u003e Никакие две дороги не пересекались нигде, кроме как в городах.\u003c/p\u003e\n\n\u003c/ul\u003e\n\n\u003cp\u003eУгол поворота между двумя дорогами вычисляется следующим образом. Пусть из города \u003cstrong\u003eB\u003c/strong\u003e дороги идут в города \u003cstrong\u003eA\u003c/strong\u003e и \u003cstrong\u003eC\u003c/strong\u003e. Тогда угол поворота между ними равен внешнему углу при вершине \u003cstrong\u003eB\u003c/strong\u003e в треугольнике \u003cstrong\u003eABC\u003c/strong\u003e (см. рисунок).\u003c/p\u003e\n\n\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/92/92d2fc7497b5e546101170e331444d312807f563.jpg\" /\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\u003eN\u003c/strong\u003e. Каждая из следующих \u003cstrong\u003eN\u003c/strong\u003e строк содержит \u003cstrong\u003e5\u003c/strong\u003e целых чисел. Первые два числа в \u003cstrong\u003ei\u003c/strong\u003e-й из этих строк --- это \u003cstrong\u003eX_i\u003c/strong\u003e и \u003cstrong\u003eY_i\u003c/strong\u003e. Следующие три числа --- это номера городов, с которыми \u003cstrong\u003ei\u003c/strong\u003e-й город изначально соединен дорогами.\u003c/p\u003e\n\n\u003cp\u003eВсе числа во входных данных целые. \u003cstrong\u003e4\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e ≤ \u003cstrong\u003e200\u003c/strong\u003e, \u003cstrong\u003eN\u003c/strong\u003e --- четное, \u003cstrong\u003e-10^5\u003c/strong\u003e ≤ \u003cstrong\u003eX_i\u003c/strong\u003e, \u003cstrong\u003eY_i\u003c/strong\u003e ≤ \u003cstrong\u003e10^5\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003eКоординаты никаких двух городов не совпадают. Никакие \u003cstrong\u003e3\u003c/strong\u003e города не лежат на одной прямой линии.\u003c/p\u003e\n\n\u003cp\u003eКаждый город соединен дорогами ровно с \u003cstrong\u003e3\u003c/strong\u003e-мя городами.\u003c/p\u003e\n\n\u003cp\u003eМежду парой городов может быть не более одной дороги. Никакая дорога не соединяет город с самим собой. Любые два угла поворота (не обязательно при одном городе) в стране до реформы различаются не менее чем на \u003cstrong\u003e10^\\{-5\\\u003c/strong\u003e} градуса.\u003c/p\u003e\n\n\u003cp\u003eЛюбой угол поворота в стране до реформы отличается от угла в \u003cstrong\u003e60\u003c/strong\u003e градусов не менее чем на \u003cstrong\u003e10^\\{-5\\\u003c/strong\u003e} градуса.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eЕсли поставленные королем условия выполнить невозможно, выведите единственную строку содержащую \"\u003cstrong\u003eMinister\u0027s life is short :(\u003c/strong\u003e\" (без крайних кавычек). Символы \u003cstrong\u003e’\u003c/strong\u003e, \u003cstrong\u003e:\u003c/strong\u003e и \u003cstrong\u003e(\u003c/strong\u003e имеют \u003cstrong\u003eASCII\u003c/strong\u003e-коды \u003cstrong\u003e39\u003c/strong\u003e, \u003cstrong\u003e58\u003c/strong\u003e и \u003cstrong\u003e40\u003c/strong\u003e соответственно.\u003c/p\u003e\n\n\u003cp\u003eИначе выведите способ решения задачи, который следует выбрать министру, в виде \u003cstrong\u003eN\u003c/strong\u003e целых чисел, разделенных пробелами. Если \u003cstrong\u003ei\u003c/strong\u003e-е из выведенных чисел равно \u003cstrong\u003ej\u003c/strong\u003e, это означает, что министру следует убрать дорогу между городами \u003cstrong\u003ei\u003c/strong\u003e и \u003cstrong\u003ej\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\u003e4\n0 0 2 3 4\n41 0 1 3 4\n0 42 4 2 1\n43 44 2 3 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eMinister\u0027s life is short :(\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}