题目描述
给定一个长度为n+1的数列A和一个长度为n的数列B。
要求从数列A中删除一个元素后将数列A中的每个元素和数列B中的每个元素依次配对。
将Ai和Bi配对产生的价值是max{Ai-Bi,0}。不能变化数列中元素的先后顺序。
问：将n对数配对的最大价值之和是多少？
输入
第一行，一个整数n。
第二行，n+1个整数，两两之间以一个空格分隔，表示数列A中的每个元素。
第三行，n个整数，两两之间以一个空格分隔，表示数列B中的每个元素。
输出
输出一个整数，表示最大价值之和。
样例输入
5
1 3 2 5 4 7
1 2 3 4 5样例输出
6