print1759. Стильная одежда

printСтильная одежда

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Глеб обожает шоппинг. Как-то раз он загорелся идеей подобрать себе кепку, майку, штаны и ботинки так, чтобы выглядеть в них максимально стильно. В понимании Глеба стильность одежды тем больше, чем меньше разница в цвете элементов его одежды.
В наличии имеется `N_1` кепок, `N_2` маек, `N_3` штанов и `N_4` пар ботинок (`1\ ≤\ N_i\ ≤\ 100\ 000`). Про каждый элемент одежды известен его цвет (целое число от 1 до `100\ 000`). Комплект одежды – это одна кепка, майка, штаны и одна пара ботинок. Каждый комплект характеризуется максимальной разницей между любыми двумя его элементами. Помогите Глебу выбрать максимально стильный комплект, то есть комплект с минимальной разницей цветов.
Для каждого типа одежды `i` (`i\ =\ 1,\ 2,\ 3,\ 4`) сначала вводится количество `N_i` элементов одежды этого типа, далее в следующей строке – последовательность из `N_i` целых чисел, описывающих цвета элементов. Все четыре типа подаются на вход последовательно, начиная с кепок и заканчивая ботинками. Все вводимые числа целые, положительные и не превосходят `100\ 000`.
Выведите четыре целых числа – цвета соответственно для кепки, майки, штанов и ботинок, которые должен выбрать Глеб из имеющихся для того, чтобы выглядеть наиболее стильно. Если ответов несколько, выведите любой.

Пример ввода 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
Источник: Московская олимпиада школьников по информатике, 2010/11 учебный год
loading