【CZYZOI 2017.04.20 C】 swap

内存限制: 256 MiB 时间限制: 1000 ms
标准输入输出

题目描述

给你两个数列 a[1..n]a[1..n]b[1..m]b[1..m] ,你每次可以交换 a,ba,b 中的任意两个元素。

设数列 aa 的和为 sumasuma ,数列 bb 的和为 sumbsumb

你的任务是算出交换至多 22 次后 sumasumb|suma-sumb| 的最小值,输出这个值同时输出得到这个答案的最少交换次数。

输入格式

第一行 11 个整数 nn

第二行 nn 个整数表示 a[1..n]a[1..n]

第三行 11 个整数 mm

第四行 mm 个整数表示 b[1..m]b[1..m]

输出格式

第一行输出 sumasumb|suma-sumb| 的最小值;

第二行输出得到 sumasumb|suma-sumb| 最小值的最少交换次数。

样例

输入样例1

5
5 4 3 2 1
4
1 1 1 1

输出样例1

1
2

输入样例2

5
1 2 3 4 5
1
15

输出样例2

0
0

输入样例3

5
1 2 3 4 5
4
1 2 3 4

输出样例3

1
1

数据范围与提示

对于 10%10\% 的数据,n50,m50n\le 50,m\le 50

对于 30%30\% 的数据,n300,m300n\le300,m\le300

对于 100%100\% 的数据,n2000,m1000,a[i]109,b[i]109n\le2000,m\le1000,|a[i]|\le10^9,|b[i]|\le10^9