该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某初中一年级有四个班，分别是A班、B班、C班、D班，每个班都有$N$个学生。

该初中将于下个月举办体育节，其中最受欢迎的是舞蹈汇演。

舞蹈汇演要求一年级学生从每个班中选出一位代表。

为了保证舞蹈效果尽可能好，校团委希望舞蹈代表的最大身高和最小身高之间的差异尽可能小。

当给出一年级所有学生的身高时，编写一个程序找出最小可能的身高差（四位代表中的最大身高-最小身高）。

格式

输入格式

第一行输入一个整数$N$,表示每个班级的人数

第二行 N 个整数，第 i 个整数表示A班第 i 个学生的身高$Ai$

第三行 N 个整数，第 i 个整数表示B班第 i 个学生的身高$Bi$

第四行 N 个整数，第 i 个整数表示C班第 i 个学生的身高$Ci$

第五行 N 个整数，第 i 个整数表示D班第 i 个学生的身高$Di$

输出格式

输出一行一个整数，表示最小可能的身高差

样例

7 
7 9 9 4 6 3 5 
1 1 1 1 1 1 1 
1 1 1 1 1 1 1 
1 1 1 1 1 1 1

2

5 
287 690 413 420 138 
813 873 223 415 907 
261 330 361 747 787 
958 672 544 126 345

70

约束

$1<=N<=75000$

$1<=Ai<=10^9$

$1<=Bi<=10^9$

$1<=Ci<=10^9$

$1<=Di<=10^9$

数据范围