Задачі
Стильний одяг
Стильний одяг
Гліб обожнює шоппінг. Якось він загорівся ідеєю підібрати собі кепку, майку, штани і черевики так, щоб виглядати у них максимально стильно. У розумінні Гліба стильність одягу тим більша, чим менша різниця у кольорі елементів його одягу.
У наявності є \textbf{N_1} кепок, \textbf{N_2} майок, \textbf{N_3} штанів і \textbf{N_4} пар черевиків (\textbf{1} ≤ \textbf{N_i} ≤ \textbf{100000}). Для кожног з елементів одягу відомо його колір (ціле число від \textbf{1} до \textbf{100000}).
Комплект одягу - це одна кепка, майка, штани і одна пара черевиків. Кожен комплект характеризується максимальною різницею між довільними двома його елементами.
Допоможіть Глібу вибрати максимально стильний комплект, тобто комплект з мінімальною різницею кольорів.
\InputFile
Для кожного типу одягу \textbf{i} (\textbf{i} = \textbf{1}, \textbf{2}, \textbf{3}, \textbf{4}) спочатку вводиться кількість \textbf{N_i} елементів одягу цього типу, далі у наступному рядку - послідовність з \textbf{N_i} цілих чисел, які описують кольори елементів.
Всі чотирт типи подаються на вхід послідовно, починаючи з кепок і завершуючи черевиками.
Всі вхідні числа цілі, додатні і не перевищують \textbf{100000}.
\OutputFile
Виведіть чотири цілих числа - кольори відповідно для кепки, майки, штанів і черевиків, які повинен вибрати Гліб з наявних для того, щоб виглядати найбільш стильно. Якщо відповідей декілька, виведіть довільну.
Вхідні дані #1
3 1 2 3 2 1 3 2 3 4 2 2 3
Вихідні дані #1
3 3 3 3