P0751

[ZJOI2008]泡泡堂BNB

[ZJOI2008]泡泡堂BNB

在某届 NOI 举办期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,比赛项目为网络游戏《泡泡堂》。

每个省的代表队由 nn 名选手组成。每场比赛开始前,对阵双方的教练需要向组委会提交参赛选手名单,以确定选手的出场顺序;名单一经确定,不得修改。比赛中,双方编号相同的选手依次对阵,共进行 nn 场比赛。

每胜一场得 22 分,战平得 11 分,失败不得分。各场比赛的得分之和为队伍的总分,总分较高的队伍晋级;若总分相同,则通过抽签决定晋级队伍。

作为浙江队的领队,你已经了解各省所有选手的《泡泡堂》水平,并用实力值进行衡量。为简化问题,假设选手在比赛中不受任何外界因素干扰:实力值较高的选手一定能战胜实力值较低的选手,实力值相同的两名选手一定会战平。

你需要计算:通过安排双方选手的出场顺序,浙江队在最好和最坏的情况下分别能够得到多少分。

输入格式

第一行包含一个整数 nn,表示每支代表队的选手人数。

接下来 nn 行,每行包含一个整数,依次表示浙江队每名选手的实力值。

再接下来 nn 行,每行包含一个整数,依次表示对手每名选手的实力值。

输出格式

输出两个以单个空格分隔的整数,分别表示浙江队在最好和最坏的情况下能够得到的分数。

行末不要输出多余的空白字符。

样例输入

2
1
3
2
4

样例输出

2 0

数据范围

  • 对于 20%20\% 的数据,1≤n≤101\le n\le 10;
  • 对于 40%40\% 的数据,1≤n≤1001\le n\le 100;
  • 对于 60%60\% 的数据,1≤n≤10001\le n\le 1000;
  • 对于 100%100\% 的数据,1≤n≤1051\le n\le 10^5,所有选手的实力值均在 00 到 10710^7 之间。

来源与许可

本题为 ZJOI 2008 试题「泡泡堂BNB」,题面与测试数据整理自 BZOJ。

样例 1

输入

2
1
3
2
4

输出

2 0