题目描述
小z 在闲暇之余喜欢玩pk小游戏。
在游戏中,他和他的对手都有n张卡牌,每张卡牌都有一个魔力值,魔力值高的卡牌一定可以战胜魔力值低的卡牌。双方的一号牌,二号牌......n号牌捉对厮杀,共进行n场pk,每胜一场pk胜利获得2分,平局获得1分,输一场不得分。最终将双方的单回合得分相加得到总分,总分高的一方获得大魔法师的称号。
在pk开始之前,你可以决定这n张卡牌的出场顺序,即作为几号牌出战,一经确定,不得修改。由于双方都不知道对手卡牌的出战顺序以及每张卡牌的魔力值,所以都是随机安排卡牌的顺序。现在告诉你小z和他的对手的所有卡牌信息,请问小z最高可以获得多少分,最低能得到多少分?
输入
输入的第一行包含一个整数n
接下来的n行,每行一个整数,表示小z的卡牌的魔力值
接下来的n行,每行一个整数,表示对手的卡牌的魔力值
1<=n<=100000,且所有卡牌的魔力值在0到10000000之间。
输出
输出的一行包括两个用空格隔开的整数,分别表示小z的最高与最低得分。
不要在行末输出多余的空白字符
提示
总共四种情况:
第一种2 6 小z总分为0分
4 8
第二种6 2 小z总分为2分
4 8
第三种2 6 小z总分为2分
8 4
第四种6 2 小z总分为0分
8 4