10669: Найближчі числа-2
Задано чотири масива чисел (не обов'язково відсортованих. Виберіть по одному числу з кожного масива так, щоб різниця між найбільшим і найменшим обраними числами була якомога менша.
Формат вхідних даних
В першому рядку ціле число \(N\) (\(1 \le N \le 100000\))
В другому рядку міститься \(N\) цілих чисел - елементи першого масиву.
В третьому рядку ціле число \(M\) (\(1 \le M \le 100000\))
В четвертому рядку міститься \(M\) цілих чисел - елементи другого масиву.
В п'ятому рядку ціле число \(P\) (\(1 \le P \le 100000\))
В шостому рядку міститься \(P\) цілих чисел - елементи третього масиву.
В сьомому рядку ціле число \(K\) (\(1 \le K \le 100000\))
В восьмому рядку міститься \(K\) цілих чисел - елементи четвертого масиву.
Всі числа в масивах (\(1 \le Ai \le 10000000\))
Формат вихідних даних
Виведіть через пробіл чотири числа - обране з першого, другого, третього та четвертого масиву, такі, щоб різниця найбільшого і найменшого з них якомога менша.
Якщо відповідей є декілька, виведіть будь-яку
Приклад вхідних даних-1
3
1 2 3
2
1 3
2
3 4
2
2 3
Приклад вихідних даних-1
3 3 3 3
Приклад вхідних даних-2
1
5
4
3 6 7 10
4
18 3 9 11
1
20
Приклад вихідних даних-2
5 6 9 20
Коментарі