E. Стильная одежда (2)

Глеб подбирает кепку, майку, штаны и ботинки так, чтобы выглядеть максимально стильно. Стильность тем больше, чем меньше разница в цвете элементов одежды.

В наличии $n_1$ кепок, $n_2$ маек, $n_3$ штанов и $n_4$ пар ботинок. Про каждый элемент известен его цвет. Комплект — это одна кепка, майка, штаны и одна пара ботинок; комплект характеризуется максимальной разницей между любыми двумя его элементами.

Помогите выбрать комплект с минимальной разницей цветов.

Для каждого типа одежды $i$ сначала вводится количество $n_i$ ($1 \le n_i \le 10^5$), далее в следующей строке — последовательность из $n_i$ целых чисел, описывающих цвета. Все четыре типа подаются последовательно, начиная с кепок. Все числа целые, положительные и не превосходят $10^5$.

Выведите четыре целых числа — цвета для кепки, майки, штанов и ботинок. Если ответов несколько, выведите любой.