ジョイ四人組 (JOI04)

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

• 1 年 A 組： N 人の生徒がいる．それぞれの生徒の身長は A1, A2, …, AN である．
• 1 年 B 組： N 人の生徒がいる．それぞれの生徒の身長は B1, B2, …, BN である．
• 1 年 C 組： N 人の生徒がいる．それぞれの生徒の身長は C1, C2, …, CN である．
• 1 年 D 組： N 人の生徒がいる．それぞれの生徒の身長は D1, D2, …, DN である．

来月，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 ≦ Ai ≦ 109 (1 ≦ i ≦ N)．
• 1 ≦ Bj ≦ 109 (1 ≦ j ≦ N)．
• 1 ≦ Ck ≦ 109 (1 ≦ k ≦ N)．
• 1 ≦ Dl ≦ 109 (1 ≦ l ≦ N)．
• 入力される値はすべて整数である．