Ciągi [A]

Limit pamięci: 128 MB

W tym zadaniu rozważamy ciągi liczb całkowitych o długości . Odległość między dwoma takimi ciągami oraz definiujemy jako:

gdzie oznacza wartość bezwzględną liczby .

Mając dane ciągów , Twoim zadaniem jest znaleźć ich centrum, czyli ciąg liczb całkowitych, dla którego wartość jest możliwie najmniejsza.

Wejście

Pierwszy wiersz wejścia zawiera dwie liczby całkowite oraz (, ). Każdy z kolejnych wierszy zawiera opis jednego z ciągów w postaci liczb całkowitych nieprzekraczających co do wartości bezwzględnej .

W testach wartych 1 punkt zachodzi warunek . W testach wartych łącznie 3 punkty zachodzi warunek . W testach wartych łącznie 6 punktów zachodzi warunek .

Wyjście

Jedyny wiersz wyjścia powinien zawierać liczb całkowitych pooddzielanych pojedynczymi odstępami, opisujących centrum podanych na wejściu ciągów. Jeśli jest więcej niż jedna poprawna odpowiedź, Twój program może wypisać dowolną z nich.

Przykład

Dla danych wejściowych:

5 3
1 -1 2 -1 2
1 2 2 1 2
2 2 -1 1 1

jednym z poprawnych wyników jest:

1 2 2 1 2 

Wyjaśnienie do przykładu: Odległości ciągu wynikowego od poszczególnych ciągów wejściowych to , i .

Autor zadania: Jakub Pachocki.