问题 N: Absolute Game
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：209
解决：90
题目描述
爱丽丝和鲍勃在玩游戏。爱丽丝有一个包括n个整数的数组a，鲍勃有一个包括n个整数的数组b。在每个回合中，玩家都会移除其数组中的一个元素。玩家轮流交替，爱丽丝先行。当两个数组都包含一个元素时，游戏结束。令x为爱丽丝数组中的最后一个元素，y为鲍勃数组中的最后一个元素。爱丽丝想最大化x和y之间的绝对差，而鲍勃想最小化这个值。两名玩家都在发挥最佳状态。找到游戏的最终值。
输入
第一行包含一个整数n（1<=n<=1000）——每个数组中的值数。
第二行包含n个以空格分隔的整数a1，a2，，，an（1<=i<=n,1<=ai<=1e9）——爱丽丝数组中的数字。
第三行包含n个以空格分隔的整数b1，b2，，，bn（1<=i<=n,1<=bi<=1e9）——鲍勃数组中的数字
第二行包含n个以空格分隔的整数a1，a2，，，an（1<=i<=n,1<=ai<=1e9）——爱丽丝数组中的数字。
第三行包含n个以空格分隔的整数b1，b2，，，bn（1<=i<=n,1<=bi<=1e9）——鲍勃数组中的数字
输出
如果两个玩家都处于最佳状态，请打印x和y之间的绝对差值。