Стильний одяг#894
Гліб любить робити покупки. Одного дня він вирішив вибрати кепку, футболку, штани та черевики, щоб виглядати якнайстильніше. Для Гліба образ виглядає стильнішим, якщо різниця кольорів між його елементами менша.
Доступно N_1 кепок, N_2 футболок, N_3 штанів і N_4 пар черевиків (1 \leq N_i \leq 100000). Кожен предмет одягу має відомий колір — це ціле число від до .
Образ складається з однієї кепки, однієї футболки, одних штанів і однієї пари черевиків. Стиль образу визначається максимальною різницею кольорів між будь-якими двома його елементами.
Допоможіть Глібу вибрати найстильніший образ, тобто знайдіть такий образ, у якому різниця кольорів буде мінімальною.
Для кожного типу одягу (i = 1, 2, 3, 4) спочатку дається число N_i — кількість предметів цього типу, потім у наступному рядку послідовність із N_i цілих чисел, що задають кольори предметів.
Усі чотири типи наводяться у такому порядку: спочатку кепки, потім футболки, далі штани і, нарешті, черевики.
Усі задані числа — додатні цілі та не перевищують .
Виведіть чотири цілі числа — кольори кепки, футболки, штанів і черевиків, які Гліб повинен вибрати, щоб виглядати якнайстильніше. Якщо існує кілька відповідей, виведіть будь-яку з них.
Приклад 1