На одной замечательной плоскости с декартовой системой координат испокон веков была расположена очень консервативная страна. В этой стране испокон веков было \textbf{N} городов, пронумерованных последовательными целыми числами от \textbf{1} до \textbf{N}. По сравнению с бесконечностью плоскости города, даже очень большие, очень невелики, поэтому мы будем считать их точками на плоскости. Координаты \textbf{i}-го города --- (\textbf{X_i}, \textbf{Y_i}). Координаты любых двух городов различны. Никакие \textbf{3} города не лежат на одной прямой линии. Некоторые пары городов соединены двунаправленными дорогами. Каждая дорога --- это отрезок прямой линии, соединяющий некоторые два города. Известно, что из каждого города выходит ровно \textbf{3} дороги. Никакая дорога не соединяет город с самим собой. Между каждой парой городов может быть не более одной дороги. Так обстояли дела в этой стране с незапамятных времен, и никому даже не приходило в голову что-либо поменять. Но вот произошла беда --- к власти пришел либеральный король! И проблемы не заставили себя ждать -- незамедлительно последовал указ о реформе дорожного сообщения в стране. Было приказано убрать некоторые дороги так, чтобы в результате: \begin{itemize} \item Из каждого города выходило ровно \textbf{2} дороги. \item Угол поворота между двумя дорогами, выходящими из одного и того же города, был строго меньше \textbf{60} градусов. \item Никакие две дороги не пересекались нигде, кроме как в городах. \end{itemize} Угол поворота между двумя дорогами вычисляется следующим образом. Пусть из города \textbf{B} дороги идут в города \textbf{A} и \textbf{C}. Тогда угол поворота между ними равен внешнему углу при вершине \textbf{B} в треугольнике \textbf{ABC} (см. рисунок). \includegraphics{https://static.e-olymp.com/content/92/92d2fc7497b5e546101170e331444d312807f563.jpg} Реализация реформы была поручена министру транспорта. Именно ему предстоит решить, какие дороги убрать, а какие оставить. Желая угодить королю, среди всех возможных способов решения поставленной королем задачи, министр хочет выбрать такой, в котором максимальный из углов поворота между двумя дорогами из одного и того же города минимален. \InputFile Первая строка входного файла содержит целое число \textbf{N}. Каждая из следующих \textbf{N} строк содержит \textbf{5} целых чисел. Первые два числа в \textbf{i}-й из этих строк --- это \textbf{X_i} и \textbf{Y_i}. Следующие три числа --- это номера городов, с которыми \textbf{i}-й город изначально соединен дорогами. Все числа во входных данных целые. \textbf{4} ≤ \textbf{N} ≤ \textbf{200}, \textbf{N} --- четное, \textbf{-10^5} ≤ \textbf{X_i}, \textbf{Y_i} ≤ \textbf{10^5}. Координаты никаких двух городов не совпадают. Никакие \textbf{3} города не лежат на одной прямой линии. Каждый город соединен дорогами ровно с \textbf{3}-мя городами. Между парой городов может быть не более одной дороги. Никакая дорога не соединяет город с самим собой. Любые два угла поворота (не обязательно при одном городе) в стране до реформы различаются не менее чем на \textbf{10^\{-5\}} градуса. Любой угол поворота в стране до реформы отличается от угла в \textbf{60} градусов не менее чем на \textbf{10^\{-5\}} градуса. \OutputFile Если поставленные королем условия выполнить невозможно, выведите единственную строку содержащую "\textbf{Minister's life is short :(}" (без крайних кавычек). Символы \textbf{’}, \textbf{:} и \textbf{(} имеют \textbf{ASCII}-коды \textbf{39}, \textbf{58} и \textbf{40} соответственно. Иначе выведите способ решения задачи, который следует выбрать министру, в виде \textbf{N} целых чисел, разделенных пробелами. Если \textbf{i}-е из выведенных чисел равно \textbf{j}, это означает, что министру следует убрать дорогу между городами \textbf{i} и \textbf{j}.