Равнину пересекают прямолинейные скоростные автострады. Напишите программу, которая выберет самое выгодное место для мотеля, от которого сумма расстояний до всех автострад наименьшая. \InputFile Перший рядок мiстить кiлькiсть автострад \textbf{n }(\textbf{2} ≤ \textbf{n} ≤ \textbf{10}), якi надалi вважаємо рiзними прямими лiнiями. Для \textbf{j} в межах вiд \textbf{1} до \textbf{n} включно (\textbf{j} + \textbf{1})-ий вхідний рядок мiстить \textbf{4} натуральних числа - декартовi координати двох рiзних точок на \textbf{j}-iй прямiй, вiдстань мiж якими виражається натуральним числом. Ці \textbf{4} числа подано у такому порядку: спочатку абсциса та ордината однієї точки, потім - абсциса та ордината іншої точки. Усі координати не перевищують \textbf{123}. \OutputFile Перший рядок має мiстити найменшу можливу суму вiдстаней вiд автострад до мотелю. Наступні рядки мають такий вигляд: 1. Якщо шукана множина містить лише одну точку, то: \begin{itemize} \item другий рядок має містити число \textbf{1}; \item третій рядок має мiстити координати цієї точки. \end{itemize} 2. Якщо шукана множина є відрізком, то: \begin{itemize} \item другий рядок має містити число \textbf{2}; \item третій рядок має мiстити координати одного кінця цього відрізка; \item четвертий рядок має мiстити координати іншого кінця цього відрізка. \end{itemize} 3. Якщо шукана множина є опуклим n-кутником, то: \begin{itemize} \item другий рядок має містити число \textbf{n}; \item рядки від третього до (\textbf{n} + \textbf{2})-го містять координати вершин цього многокутника (по дві координати однієї вершини в рядку). \end{itemize} 4. Якщо шукана множина є однією з даних прямих, то: \begin{itemize} \item другий рядок має містити число \textbf{--1}; \item третій рядок має містити цілі коефіцієнти рівняння цієї прямої. \end{itemize} 5. Якщо шукана множина частиною площини, розташованою між двома з даних прямих, то: \begin{itemize} \item другий рядок має містити число \textbf{--2}; \item третій рядок має містити цілі коефіцієнти рівняння однієї з цих прямих; \item четвертий рядок має містити цілі коефіцієнти рівняння іншої прямої. \end{itemize} Занумеруємо дані прямі, координати точок яких подано у вхідних даних, у тому порядку, в якому їх подано на вході. У випадках \textbf{2--3} дані про вершини, що є точками перетину пари з даних прямих, потрібно розташувати у порядку неспадання меншого номера пари прямих, а при однакових менших номерах - у порядку зростання більшого номера. У випадку \textbf{5} коефіцієнти рівнянь прямих потрібно розташувати у порядку зростання номера прямої. У випадках \textbf{1--3} координати точки потрібно записати у такому порядку: \begin{itemize} \item абсциса \textbf{x}; \item ордината \textbf{y}. \end{itemize} У випадках \textbf{4--5} коефіцієнти рівняння прямої потрібно записати у такому порядку: \begin{itemize} \item коефіцієнт при абсцисі \textbf{x}; \item коефіцієнт при ординаті \textbf{y}; \item вільний член. \end{itemize} Усі ці коефіцієнти мають бути цілими і найменшими за абсолютною величиною. Інакше кажучи, найбільший спільний дільник коефіцієнтів рівняння однієї прямої має дорівнювати \textbf{1}. При цьому коефіцієнт при абсцисі має бути невід'ємним. Якщо він дорівнює нулю, то коефіцієнт при ординаті має бути додатним. Будь-яке число у вiдповiдi треба подати нескоротним дробом з цiлим чисельником i натуральним знаменником, роздiленими знаком дiлення /. Якщо знаменник дорiвнює \textbf{1}, то знак дiлення i знаменник не записувати.