Alice 和 Bob 玩游戏，两人各有一个长度为 n 的数组，其中 Alice 的数组是 a，Bob的数组是 b；每一轮，两人从各自的数组中移除其中一个数，直至各自的数组中都只剩一个数时游戏结束，从 Alice 先开始。 

假设 Alice 的数组中所剩最后一个数为 x，Bob 的数组中所剩的最后一个数为 y，这个游戏没有胜负，但 Alice 想要 x 与 y 之差的绝对值尽量大，而 Bob 则希望所剩下的两个数之差的绝对值越小越好。

对于这个游戏，Alice 和 Bob 都是最顶尖的玩家，均使用最优策略，在此情况下你知道最后 x 与 y 之差的绝对值是多少吗？

输入只包含一组数据； 

第一行输入一个正整数 n（1 ≤ n ≤ 1000），表示两个数组的长度； 

第二行输入用空格隔开的 n 个整数，每个整数 a_i 满足 1 ≤ a_i ≤ 10⁹，这是 Alice 的数组； 

第三行输入用空格隔开的 n 个整数，每个整数 b_i 满足 1 ≤ b_i ≤ 10⁹，这是 Bob 的数组；

输出在两人都采取最优游戏策略的情况下，x 与 y 之差的绝对值。