З Днем Народження!!!#4353
У киці Марисі день народження наприкінці березня — саме тоді, коли всі коти й їхні подруги особливо раді прогулянкам. У Марисі є друзів, і всі вони бажають її привітати. Тому киця вирішила запросити їх у певне місце, щоб разом весело провести час. Марисі дуже важливо, аби її друзям було зручно дістатися — вона хоче вибрати таку точку зустрічі, щоб сума відстаней, які пройдуть усі друзі до цієї точки, була мінімальною.
Оскільки Марисі до вподоби складні задачі, вона уявила -вимірний простір. Відстань між точками (x_1, x_2, \ldots, x_n) і (y_1, y_2, \ldots, y_n) визначається як |x_1 - y_1| + |x_2 - y_2| + \ldots + |x_n - y_n|.
Перший рядок містить два числа: (1 \leq k \leq 150000) і (1 \leq n \leq 10). Далі у кожному з наступних рядків записано цілих чисел — координати точки, у якій знаходиться кожен друг Марисі. Значення координат за модулем не перевищують .
Виведіть координати точки, оптимальної для зустрічі. Дотримуйтеся формату, наведеного у прикладі. Якщо підходящих точок кілька, виберіть ту, в якої перша координата є найменшою; якщо перші рівні — порівнюйте другі, і так далі. Потім виведіть одне число — сумарну відстань, яку подолають друзі Марисі.
Приклад 1