Problem
グレブはショッピングが大好きです。彼は、キャップ、T シャツ、パンツ、ブーツをできるだけスタイリッシュに見えるように選ぶというアイデアを思いつきました。グレブの理解では、服のスタイルが大きくなるほど、服の要素の色の違いが小さくなります。
N1 キャップ、N2 T シャツ、N3 パンツ、N4 ブーツ (1 ≤ Ni ≤ 100 000) があります。衣類の各アイテムの色は既知です (1 ～ 100 000 の整数)。衣類セット -キャップ1枚、ジャージ、パンツ、ブーツ1足です。各セットは、その要素の任意の 2 つの間の最大差によって特徴付けられます。グレブが最もスタイリッシュなセット、つまり色の違いが最小限のセットを選ぶのを手伝ってください。
入力
衣類の各タイプ i (i = 1, 2, 3, 4) について、最初にこのタイプの衣服アイテムの数 Ni を入力し、次に次の行に —要素の色を表す一連の Ni 整数。 4 種類すべてがキャップからブーツまで順番に入力されます。入力した数値はすべて正の整数であり、100 000 を超えてはなりません。
出力
4 つの整数を出力します -キャップ、T シャツ、パンツ、ブーツにはそれぞれ色があり、最もスタイリッシュに見せるために、グレブは利用可能な色の中からどれを選択する必要があります。答えが複数ある場合はどれかを印刷
してください。
<本体>
| 入力 |
出力 |
|
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 |