B. 点子验(smoke)

内存限制:256 MiB 时间限制:1000 ms 输入文件:smoke.in 输出文件:smoke.out
题目类型:传统 评测方式:文本比较

题目描述

关于比赛的第二题,出题人想了一个点子,但不知道对不对,于是拿给钉针把点子验一下。

定义 ,竖线即为绝对值符号,例如 。给出三个集合 ,请从 中选一个元素作为 ,从 中选一个元素作为 ,从 中选一个元素作为 ,使得 最小。

钉针是点子验高手,所以马上想到了做法。你能想到吗?

输入格式

输入共三行,第 行先是一个正整数 ,表示集合 的元素个数;接下来包含 个整数,表示集合中的所有元素。

集合中可能有重复的数(所以不是严谨数学意义上的集合),但并不影响做题。

输出格式

输出一个整数表示答案。

样例

样例输入 1

3 -1 1 4
2 5 10
2 2 3

样例输出 1

4

样例解释 1

数据范围与提示

对于所有测试数据, ,集合中的所有元素

对于 的数据,

对于 的数据,