eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Стильний одяг

Стильний одяг

Гліб обожнює шоппінг. Якось він загорівся ідеєю підібрати собі кепку, майку, штани і черевики так, щоб виглядати у них максимально стильно. У розумінні Гліба стильність одягу тим більша, чим менша різниця у кольорі елементів його одягу. У наявності є \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
1 2 3
2
1 3
2
3 4
2
2 3
Вихідні дані #1
3 3 3 3