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

题目描述

AC鸭当上了小学校长，开始大力培养小学生信息素养（也就是培养竞赛生），恰好国庆丫丫市举办了第1000届小学生信息素养大赛，AC鸭的学校打算从五年级四个班中每班选拔一名学生组队参加信息素养大赛中的C++竞赛。

五年级四个班每班人数均为N人，AC鸭为了让派出的队伍实力更加平均，他定了一个要求是四人的实力尽可能接近，这就意味着选拔的这四名同学中实力最强的同学与实力最弱的同学差值最小。

AC鸭认为，一个编程选手的实力与他模拟赛中做出的题目数量有极大的关系，因此，AC鸭用在模拟赛中ac题目总量来衡量一个选手的实力，模拟赛中做出题目总量的越多，说明该同学的编程实力越强。所以，AC鸭统计了五年级四个班中每一名同学在本学期实时周赛做出题目的总量。

现在，请你编写一个程序，帮助AC鸭求出选拔出的四名同学中实力最大和实力最小之间的最小差值。

输入

输入的第一行给出一个整数N表示每一个班级的人数。

输入的第二行给出N个整数 ai 表示五年级一班每一个同学编程题目数量；

输入的第三行给出N个整数 bi 表示五年级二班每一个同学编程题目数量；

输入的第四行给出N个整数 ci 表示五年级三班每一个同学编程题目数量；

输入的第五行给出N个整数 di 表示五年级四班每一个同学编程题目数量；

($1\leq N\leq75000, 1 \leq ai, bi, ci, di \leq 10^9$)

输出

输出选出的四个人中做题数量最多和最少之间的差值。

样例

5
1 2 3 4 5
11 12 13 14 15
21 22 23 24 25
31 32 33 34 35

26

样例解析

4班选31，1班选5。差值最小是26