题目描述

小图最近刚学习数组，他定义长度相同的两个数组 $a$ 和 $b$ 的相似度如下：

将两个数组的元素各自任意排列后，各个元素元素差值的最大值，并且这个最大值要尽可能的小，即最小化 $abs(a_i - b_i)$ 后的最大值。

格式

输入格式

输入共两行。

第一行一个正整数 $n(\leq 2 \cdot 10^5)$ 表示两个数组的长度。

第二行以及第三行每行各 $n$ 个整数，分别表示数组 $a$ 以及数组 $b$ 中的元素 $(-10^5 \leq a_i,b_i \leq 10^5)$。

输出格式

输出仅一行一个数字，表示两个数组的相似度。

Samples

3
1 3 2
6 5 4

3