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