说明

迅风和他的好朋友一同参加了 n 场考试，而迅风拥有预知未来和提升自己分数的能力。

在第 i 场考试中，迅风知道他自己原来取得 ai​ 分，他的好朋友一定会取得 bi​ 分。

而他们很喜欢争个高下，设迅风在 x 场考试中分数比他的好朋友高，在 y 场考试中分数比他的好朋友低，那么：

• 若 x>y，则说明在这 n 场考试中，迅风更胜一筹。
• 若 x<y，则说明迅风的好朋友更胜一筹。
• 若 x=y，则说明两人打平。

迅风发现自己可能会输给他的朋友，于是他可以选择若干场考试​提升自己的分数​，记增加的分数总和为 sum。

迅风想知道，自己要在这 n 场考试中更胜一筹，所需的 sum 最小为多少？

输入格式

输入的第一行有一个正整数 n 表示考试数量。

第二行有 n 个正整数 a1​,…,an​，表示迅风每场考试的分数。

第三行有 n 个正整数 b1​,…,bn​，表示迅风的朋友每场考试的分数。

输出格式

输出一个非负整数 sum 表示答案。

样例

3
30 10 9995
100 1 10000

6