eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Глеб обожает шоппинг. Как-то раз он загорелся идеей подобрать себе кепку, майку, штаны и ботинки так, чтобы выглядеть в них максимально стильно. В понимании Глеба стильность одежды тем больше, чем меньше разница в цвете элементов его одежды. В наличии имеется \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 Выведите четыре целых числа - цвета соответственно для кепки, майки, штанов и ботинок, которые должен выбрать Глеб из имеющихся для того, чтобы выглядеть наиболее стильно. Если ответов несколько, выведите любой.
Time limit 1 second
Memory limit 64 MiB
Input example #1
3
1 2 3
2
1 3
2
3 4
2
2 3
Output example #1
3 3 3 3