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