27336번 - ジョイ四人組 (JOI04) 서브태스크다국어

JOI 中学校には 4N 人の一年生が在籍しており，4 つのクラスに分かれている．各クラスの情報は以下の通りである．

• 1 年 A 組： N 人の生徒がいる．それぞれの生徒の身長は A₁, A₂, …, A_N である．
• 1 年 B 組： N 人の生徒がいる．それぞれの生徒の身長は B₁, B₂, …, B_N である．
• 1 年 C 組： N 人の生徒がいる．それぞれの生徒の身長は C₁, C₂, …, C_N である．
• 1 年 D 組： N 人の生徒がいる．それぞれの生徒の身長は D₁, D₂, …, D_N である．

来月，JOI 中学校では体育祭が開催されることになった．体育祭には，リレー，騎馬戦，棒倒しなどの様々な種目があるが，各学年が踊るダンスは「体育祭の華」とも呼ばれる注目の種目である．

ここで一年生は，各クラスから代表を 1 人ずつ選び，4 人でダンスをすることになった．ダンスの見栄えをできるだけ良くするため，身長の差ができるだけ小さくなるように 4 人組を選ぶことにした．

一年生の身長が与えられるとき，「4 人の身長の最大値」と「4 人の身長の最小値」の差として考えられる最小の値を求めるプログラムを作成せよ．

入力は以下の形式で与えられる．

N
A1 A2 … AN
B1 B2 … BN
C1 C2 … CN
D1 D2 … DN

「4 人の身長の最大値」と「4 人の身長の最小値」の差として考えられる最小の値を 1 行で出力せよ．

• 1 ≦ N ≦ 75 000．
• 1 ≦ A_i ≦ 10⁹ (1 ≦ i ≦ N)．
• 1 ≦ B_j ≦ 10⁹ (1 ≦ j ≦ N)．
• 1 ≦ C_k ≦ 10⁹ (1 ≦ k ≦ N)．
• 1 ≦ D_l ≦ 10⁹ (1 ≦ l ≦ N)．
• 入力される値はすべて整数である．