U390384 跑路的***

题目背景

为培养中学生信息素养,$ bsz $ 市举办了第 $17$ 届中学生素养大赛,$ bsz $ 打算从 $bsz2024$ 级四个年级中每年级选拔一名学生组队参加信息素养大赛中的编程组竞赛。 $bsz2024$ 级四个年级每年人数均为 $N$ 人,为了让 $bsz2024$ 级派出的队伍实力更加平均,作为初三学长 $***$ 决定组队的要求是四人的实力尽可能接近。这就意味着他要选拔的这四名同学中实力最强的同学与实力最弱的同学差值最小。 $ *** $ 认为,一个编程选手的实力与他在实时周赛中做出的题目数量有极大的关系,因此,$ *** $ 用在实时模拟赛中做出题目总量来衡量一个选手的实力,实时比赛中做出题目总量的越多,说明该同学的编程实力更强。所以,$***$ 统计了 $bsz2024$ 级四个年级中每一名同学在本学期实时模拟赛做出题目的总量。 现在,$***$ 又双叒叕跑路了,请你编写一个程序,帮助 $***$ 求出选拔出的四名同学中实力最大和实力最小之间的最小差值。

题目描述

无

输入格式

输入 输入的第一行给出一个整数 $N$ ——表示每一个年级的人数。 输入的第二行给出 $N$ 个整数$a_i$ ——表示 $bsz2024$ 级一班每一个同学编程题目数量; 输入的第三行给出 $N$个整数 $b_i$ ——表示 $bsz2024$ 级二班每一个同学编程题目数量; 输入的第四行给出 $N$个整数 $c_i$ ——表示 $bsz2024$ 级三班每一个同学编程题目数量; 输入的第五行给出 $N$个整数 $d_i$ ——表示 $bsz2024$ 四班每一个同学编程题目数量;

输出格式

输出一个整数——表示所选出的四个人中做题数量最多和最少之间的差值。

说明/提示

样例二解释: 因为,五年级二,三,四班所有同学都是只做一道遍编程题,那么选谁都可,那么在五年级一班选出的这位同学做题量只要满足四位同学中做题量最大-最题量最小的差最小即可。很显然,选择做题量为 3 3的那位同学才符合条件。 ![](https://cdn.luogu.com.cn/upload/image_hosting/rzg067no.png?x-oss-process=image/resize,m_lfit,h_170,w_225) 对于所有的测试数据: $1 \le N \le 75000 $ $1 \le a_i,b_i,c_i,d_i \le 10^9$ ## !!shift造完数据才发现只让上传50组,故第39~57组合并