Problem1383--XP的演讲比赛

1383: XP的演讲比赛

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

XP参加了学校的演讲比赛,比赛共分为两轮,每一轮比赛得分各占总得分的50%。在最终结果公布之前,XP只知道在两轮的排名情况,但不知道具体分数,最终结果将按照两轮总得分升序排列。聪明的你能够告诉XP,他最喜欢的G在最终排名中可能得到的最好名次和最差名次吗?

Input

第一行输入n,表示参赛选手的人数(n<=26)
第二行输入n个字符,表示第一轮的排名情况
第三行输入n个字符,表示第二轮的排名情况

Output

输出一行 两个数分别为G的最好名次和最差名次,用空格隔开

Sample Input Copy

10
A B C D E F G H I J
A C I G E F J H D B

Sample Output Copy

3 8

Source/Category