{"extraResources":{"example.01.mu":"TVXzATQNCjAgMA0KMyA0DQo4IDENCjEgMQ0K"},"scoring":null,"notes":"","legend":"В волшебном королевстве на плоскости живут единороги.\r\nИзвестны координаты $n$ точек на карте~--- мест, где их когда-либо видели.\r\n\r\nНедавно король согласился объявить территорию обитания единорогов заповедником.\r\nГраницами заповедника должны стать две параллельные прямые, между которыми (или на которых) находятся все $n$ мест, где видели единорогов.\r\nНо земля в королевстве дорогая, поэтому король не хочет отдавать под заповедник лишнего: нужно, чтобы каждая граница проходила хотя бы по одной из $n$ точек.\r\n\r\nВы~--- главный эколог королевства.\r\nВаша задача~--- выбрать границы заповедника так, чтобы воля короля была выполнена, но заповедник получился как можно больше.\r\nРазмером заповедника считается расстояние между границами.\r\n","authorLogin":"nastya0001","language":"russian","timeLimit":1000,"output":"Будем задавать каждую прямую тремя коэффициентами: $a$, $b$ и $c$.\r\nТакая прямая содержит точки $(x, y)$, удовлетворяющие уравнению $a x + b y + c = 0$.\r\n\r\nВыведите две строки, задающие границы заповедника.\r\nВ каждой строке выведите три целых числа~--- коэффициенты уравнения прямой $a$, $b$ и $c$\r\n($|a|, |b|, |c| \\le 10^9$).\r\n\r\nРасстояние между прямыми должно быть максимально возможным.\r\nМожно показать, что существует оптимальный ответ, удовлетворяющий ограничениям выше.\r\nЕсли ответов с максимальным расстоянием несколько, выведите любой из них.\r\n","inputFile":"stdin","outputFile":"stdout","input":"В первой строке задано целое число $n$~--- число мест, где видели единорогов ($2 \\le n \\le 1000$).\r\n\r\nКаждая из следующих $n$ строк содержит два целых числа $x$ и $y$~--- координаты очередной точки на карте, где видели единорогов ($0 \\le x, y \\le 10^4$).\r\nВсе заданные точки различны.\r\n","authorName":"Nastya Gomera","sampleTests":[{"output":"8 1 0\r\n8 1 -65\r\n","input":"4\r\n0 0\r\n3 4\r\n8 1\r\n1 1\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"Заповедник","interaction":null,"memoryLimit":1073741824,"tutorial":"{\r\n    \\parindent=1cm\r\n    \\begin{tabular}{l@{\\extracolsep{1cm}}l}\r\n         Идея: & Анастасия Григорьева\\\\\r\n         Разработка: & Владислав Макаров\\\\\r\n     \\end{tabular}\r\n}\r\nРешение: находим две точки, расстояние между которыми является наибольшим, пишем уравнение прямой, проходящей через эти точки, и строим две прямые, проходящие через эти точки и перпендикулярно этой прямой."}