Module: 两个指针


Problem

8 /11


时髦的衣服

Problem

Gleb 喜欢购物。一旦他有了选择帽子、T 恤、裤子和靴子的想法,让它们看起来尽可能时尚。在Gleb的理解中,衣服的款式越大,他衣服元素的颜色差异就越小。
 
有 N1 帽子、N2 T 恤、N3 裤子和 N4 双靴子 (1 ≤ Ni ≤ 100 000)。对于每件衣服,它的颜色是已知的(从 1 到 100 000 的整数)。服装套装——它是一顶帽子、球衣、裤子和一双靴子。每个集合的特征是其任意两个元素之间的最大差异。帮助Gleb选择最时尚的一套,即色差最小的一套。
 
输入
对于每件衣服i(i = 1, 2, 3, 4),先输入该款衣服的数量Ni,然后在下一行—描述元素颜色的 Ni 整数序列。所有四种类型都按顺序输入,从帽子开始到靴子结束。所有输入的数字均为整数,正数且不超过 100 000。
 
输出
打印四个整数——分别为帽子、T 恤、裤子和靴子的颜色,Gleb 必须从可用的颜色中选择,以看起来最时尚。如果有多个答案,打印其中一个。
  <正文>
输入 输出
3
1 2 3
2
1 3
2
3 4
2
2 3
3 3 3 3
1
5
4
3 6 7 10
4
18 3 9 11
1
20
5 6 9 20