Problem1922--万圣节

1922: 万圣节

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

一年一度的万圣节马上就要到了,弓箭手小明和剑士小刚约好一起去猎杀幽灵,一共有n个幽灵,第i只幽灵会掉落ai件弓箭手装备,bi个剑士装备。 
小明的收获总和是他猎杀的幽灵的ai值之和。小刚的收获总和是他猎杀的幽灵的bi值之和。小明小刚轮流行动,小明先手。两人都能保证一击必杀。 
小明和小刚的目的尽可能让自己收获比对方高。你需要求出两人都使用最优策略的情况下,输出他们的收获差。我们保证所有幽灵掉落装备总价值不同。 

Input

第一行输入一个正整数n表示幽灵个数  
第二行输入n个数a1,a2,a3.....an  
第三行输入n个数b1,b2,b3.....bn。 
题目保证1≤n≤105, -109≤ai,bi≤109。 

Output

两人都使用最优策略的情况下,他们的收获的差值(取绝对值)

Sample Input Copy

3
8 7 6
5 4 2

Sample Output Copy

10

HINT

小明选择1号和3号幽灵,得到了14件装备,小刚只能选择2号幽灵得到4件装备,差值为10.