OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1180--北极星的魅力

1180: 北极星的魅力

时间限制: 3 Sec  内存限制: 128 MB
提交: 1348  解决: 695
[提交] [状态] [讨论版] [命题人:]

题目描述

    小z 在闲暇之余喜欢玩pk小游戏。
    在游戏中,他和他的对手都有n张卡牌,每张卡牌都有一个魔力值,魔力值高的卡牌一定可以战胜魔力值低的卡牌。双方的一号牌,二号牌......n号牌捉对厮杀,共进行n场pk,每胜一场pk胜利获得2分,平局获得1分,输一场不得分。最终将双方的单回合得分相加得到总分,总分高的一方获得大魔法师的称号。
    在pk开始之前,你可以决定这n张卡牌的出场顺序,即作为几号牌出战,一经确定,不得修改。由于双方都不知道对手卡牌的出战顺序以及每张卡牌的魔力值,所以都是随机安排卡牌的顺序。现在告诉你小z和他的对手的所有卡牌信息,请问小z最高可以获得多少分,最低能得到多少分?

输入

输入的第一行包含一个整数n
接下来的n行,每行一个整数,表示小z的卡牌的魔力值
接下来的n行,每行一个整数,表示对手的卡牌的魔力值
1<=n<=100000,且所有卡牌的魔力值在0到10000000之间。

输出

输出的一行包括两个用空格隔开的整数,分别表示小z的最高与最低得分。
不要在行末输出多余的空白字符

样例输入 Copy

2
2
6
4
8

样例输出 Copy

2 0

提示

总共四种情况:
第一种2 6     小z总分为0分
         4 8

第二种6 2    小z总分为2分
         4 8

第三种2 6     小z总分为2分
         8 4

第四种6 2     小z总分为0分
         8 4

来源/分类

贪心