第四季结束后,夏洛克和莫里里已经意识到他们之间的战斗是多么愚蠢,并决定在和平的信用卡游戏中继续他们的比赛。
这个游戏的规则很简单:每个玩家带上他最喜欢的n位信用卡。然后两位玩家一一说出他们卡片上写的数字。如果两个数字不相等,则数字较小的玩家会受到另一位玩家的轻击(通常用食指轻击额头)。例如,如果 n = 3,Sherlock 的牌是 123,Moriarty 的牌编号是 321,首先 Sherlock 命名为 1,Moriarty 命名为 3,因此 Sherlock 会轻弹。然后他们都是数字 2,所以没有人会被轻弹。最后,Sherlock 说出了 3,而 Moriarty 说出了 1,并得到了轻弹。
当然,夏洛克会诚实地按照给出的顺序一一命名数字,而莫里里作为一个真正的恶棍,计划作弊。他将以其他顺序命名他的数字(但是,他不会更改每个数字出现的总数)。例如,在上述情况下,Moriarty 可以说出 1、2、3,但根本不会得到任何轻弹,或者他可以说出 2、3 和 1,从而给 Sherlock 两次轻弹。
你的目标是找出 Moriarty 能获得的最少可能数量的轻弹(没有人喜欢轻弹)以及 Sherlock 能从 Moriarty 获得的最大可能的轻弹数量。注意,这两个目标是不同的,采用不同的策略可能会得到最优的结果。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 1000) — Sherlock 和 Moriarty 将使用的卡片中的位数。
第二行包含 n 位数字 — Sherlock 的信用卡号。
第三行包含 n 位数字 — Moriarty 的信用卡号。
输出
首先打印 Moriarty 获得的最小可能弹数。然后打印 Sherlock 可以从 Moriarty 那里得到的最大可能的弹数。
示例
输入 #1
3 123 321
输出 #1
0 2
输入 #2
2 88 00
输出 #2
2 0
注意
第一个示例在问题陈述中进行了详细说明。在第二个样本中,莫里亚蒂无法避免受到两次轻弹的影响。