Ad Günün Mübarək!!!
Pişik Sonanın ad günü martın sonunda qeyd olunur. Bu dövrdə bütün pişiklər və onların dostları gəzməyi çox sevirlər. Sonanın k dostu var və onların hamısı onu təbrik etmək istəyir. Buna görə də, Sona dostlarını bir yerə toplayıb, birlikdə gəzməyə getmək qərarına gəlib. Sona dostlarını çox sevdiyi üçün görüş yerini elə seçmək istəyir ki, dostlarının bu yerə qədər olan məsafələrinin cəmi minimal olsun.
Sona olimpiada proqramlaşdırmasına maraq göstərdiyi üçün, tapşırığı çətinləşdirərək məkanı n ölçülü etdi. Nöqtə (x_1, x_2, …, x_n) ilə nöqtə (y_1, y_2, …, y_n) arasındakı məsafəni (|x_1-y_1| + |x_2-y_2| + … |x_n-y_n|) cəmi kimi qəbul edəcəyik.
Giriş verilənləri
Birinci sətirdə iki ədəd verilir: k (1 ≤ k ≤ 150000) və n (1 ≤ n ≤ 10). Növbəti k sətirin hər biri Sonanın cari dostunun yerləşmə nöqtəsinin n tam ədədi - koordinatlarını ehtiva edir. Koordinatlar modul üzrə 50000-dən çox deyil.
Çıxış verilənləri
Görüş üçün optimal nöqtənin koordinatlarını çıxarın. Nümunədə göstərilən çıxış formatına əməl edin. Əgər belə nöqtələr bir neçədirsə, birinci koordinatı daha kiçik olanı çıxarın. Əgər onların birinci koordinatları bərabərdirsə, ikinci koordinatları müqayisə edin və s. Sonra, Sonanın dostlarının keçdiyi ümumi məsafəni göstərən bir ədəd çıxarın.