Type: Default 1000ms 256MiB

对答案

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

对答案

Description

考试结束了, kirk 和 night 开始对答案。 每道题有 ABCD 四个选项,一共有道题,全部是单选题,每道题正确得 1 分,错误不得分。 kirk 和 night 互相知道了他们每道题选择的选项。他们想知道,两个人得分之和有可能达到的最大值和最小值是多少?

Format

Input

第一行输入一个正整数(1 ≤ n ≤ 100)

第二行输入一行个字符('A'、'B'、'C'、'D'中的一种),用空格隔开。第个字符代表 kirk 第题的选项。

第三行输入一行个字符('A'、'B'、'C'、'D'中的一种),用空格隔开。第个字符代表 night 第题的选项。

Output

kirk 和 night 得分之和的能达到的最大值和最小值。用空格隔开。

Samples

Input1

1
B
A

Output1

1 0

Input2

3
C A C
B D B

Output2

3 0

Hint

若正确答案为 A,那么 kirk 分数是 0, night 分数是 1,得分之和为 0+1=1。

若正确答案为 B,那么 kirk 分数是 1, night 分数是 0,得分之和为 1+0=1。

若正确答案为 C,那么 kirk 分数是 0, night 分数是 0,得分之和为 0+0=0。

若正确答案为 D,那么 kirk 分数是 0, night 分数是 0,得分之和为 0+0=0。

所以他们得分之和的最大值是 1 ,最小值是 0

SWPU ROUND #5(DIV.2)

Not Attended
Status
Done
Rule
IOI
Problem
8
Start at
2021-12-4 9:00
End at
2021-12-4 12:00
Duration
3 hour(s)
Host
Partic.
30