Stylish clothing#894
Gleb loves shopping. One day, he decided to choose a cap, a t-shirt, pants, and boots to look as stylish as possible. For Gleb, an outfit is more stylish when the color difference between its elements is smaller.
There are N_1 caps, N_2 t-shirts, N_3 pants, and N_4 pairs of boots available (1 \leq N_i \leq 100000). Each item of clothing has a known color, which is an integer between and .
An outfit consists of one cap, one t-shirt, one pair of pants, and one pair of boots. The style of an outfit is characterized by the maximum color difference between any two of its elements.
Help Gleb choose the most stylish outfit, that is, find the outfit with the smallest possible color difference.
For each clothing type (i = 1, 2, 3, 4), first the number N_i of items of that type is given, then in the next line a sequence of N_i integers representing the colors of the items.
All four types are given in order: starting with caps and ending with boots.
All provided numbers are positive integers and do not exceed .
Print four integers — the colors of the cap, t-shirt, pants, and boots that Gleb should choose to look as stylish as possible. If there are several possible answers, print any of them.
Example 1