题目
小星刚结束了月考。
在数学考试中只有 n×n 道选择题,每道题有A B C D四个选项,填涂在答题卡上,每个字母代表小星对这道题的答案。
例如,当 n=3 时,答题卡可以是这样的:
ABD
DAC
CCC
小星在考试结束后和老师对了一下答案,也使用一个 n×n 的方阵表示:
++?
--+
???
每个位置的符号是其对应位置的题,其中,
+表示这道题小星答对了。
-表示这道题小星答错了,但不知道正确答案是什么、
?表示小星不确定这道题的答案。
但可怕的是,小星犯了个致命的错误——他将答题卡填错了。
理应是横着填写,但小星是竖着填写的,比如
AB
CD
会被小星填为:
AC
BD
小星想知道他最多和最少会对几道题。
输入格式
第一行一个正整数 n ,代表答题卡方阵边长
接下来 n 行,每行一个长为 n 的字符串,代表小星的答题卡,只包含A B C D。
再接下来 n 行,每行一个长为 n 的字符串,代表小星对答案的结果,只包含+ - ?。
输出格式
一行两个整数,分别代表小星最多和最少能答对的题的题目数量。