为了促进不同省份的象棋选手员之间的交流与竞争,国家象棋协会决定举办一场省级象棋联赛。每个省份派出一支代表队参赛,每支代表队由 n 名棋手组成,比赛以单场对局的形式进行。每场对局中,两支队伍各选出 1 名棋手对弈。共进行 n 场对局,两支队伍的每名选手各自参加其中 1 场对局。
比赛采用积分制,本场比赛如果获胜得 2 分,平局得 1 分,败者不得分。最终,各队的得分总和将决定是否晋级下一轮。
作为象棋协会的工作人员,你需要对本次比赛指定的两个省份的选手之间对决的结果进行预测。
预测方法如下:
你已经有了过去 3 年每名选手的参加省级联赛的平均分。假设两个选手对局时,将稳定的以过去 3 年平均分的水平发挥,不受其他任何因素的影响。也就是如果一个平均分为 5 的选手和平均分为 4 的选手相遇,前者必定能赢。
你可以任意安排选手的出场顺序。
请编程计算出,按照上述预测方法,如果 A 省的棋手和 B 省的棋手进行一一对决,那么 n 场对局结束后, A 省可能获得总分的最大、最小值,分别是多少分?
第一行输入整数 n,表示 A 省和 B 省,每支队伍的棋手人数。
接下来 n 行,每行输入一个整数,代表 A 省棋手的平均分。
接下来 n 行,每行输入一个整数,代表 B 省棋手的平均分。
输出一行,包含 2 个整数,整数之间用空格隔开。第 1 个整数代表 A 省总分的最大得分,第 2 个整数代表 A 省总分的最小得分。
2 5 7 6 8
2 0
3 5 1 8 2 5 8
4 2
5 0 5 8 0 2 5 0 2 9 6
6 1
A 省有 2 名棋手,平均分为:5 7,B 省有 2 名棋手,平均分为 6 8。
A 省可能获得总分的最大得分为 2 分。
让 A 省均分为 5 的棋手和 B 省均分为 8 的棋手对局,得 0 分。
让 A 省均分为 7 的棋手和 B 省均分为 6 的棋手对局,得 2 分。
总分为:0+2=2 分。
A 省可能获得最小得分为 0 分。
让 A 省均分为 5 的棋手和 B 省均分为 6 的棋手对局,得 0 分。
总分为:0+0=0 分。 让 A 省均分为 7 的棋手和 B 省均分为 8 的棋手对局,得 0 分。
20\% 的数据满足,1\leq n\leq 10;
40\% 的数据满足,1\leq n\leq 100;
60\% 的数据满足,1\leq n\leq 1000;
100\% 的数据满足,1\leq n\leq 100000,且所有棋手的平均分值在 0 到 10000000 之间。