← 返回比赛

已结束 GESP欢乐赛 #16

← 上一题下一题 →

A1747 | $答题卡$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

出题人：小张张五 小星刚结束了月考。 在数学考试中只有 $n\times n$ 道选择题，每道题有A B C D四个选项，填涂在答题卡上，每个字母代表小星对这道题的答案。 例如，当 $n=3$ 时，答题卡可以是这样的： ABD DAC CCC 小星在考试结束后和老师对了一下答案，也使用一个 $n\times n$ 的方阵表示： ++? --+ ??? 每个位置的符号是其对应位置的题，其中， - +表示这道题小星答对了。 - -表示这道题小星答错了，但不知道正确答案是什么、 - ？表示小星不确定这道题的答案。 但可怕的是，小星犯了个致命的错误——他将答题卡填错了。 理应是横着填写，但小星是竖着填写的，比如 AB CD 会被小星填为： AC BD 小星想知道他最多和最少会对几道题。

输入格式

第一行一个正整数 $n$ ，代表答题卡方阵边长 接下来 $n$ 行，每行一个长为 $n$ 的字符串，代表小星的答题卡，只包含 A B C D 。 再接下来 $n$ 行，每行一个长为 $n$ 的字符串，代表小星对答案的结果，只包含 + - ? 。

输出格式

一行两个整数，分别代表小星最多和最少能答对的题的题目数量。

输入输出样例

输入 #1

3
ADC
BBA
DDA
-++
++?
-++

输出 #1

4 2

输入 #2

3
DCD
BDC
CDA
+++
+++
+++

输出 #2

3 3

输入给出的是小星填在答题卡上的顺序，对答案方阵对应的是小星答题卡上的答案，例如一个位置本应填第四题答案，小星填写的第二题答案，对答案方阵对应的是第二道题的对答案结果。 数据范围 测试点$n \leq$特殊性质$1\sim2$3无$3\sim4$1000答题卡方阵只有A$5\sim6$1000对答案方阵只有+$7\sim10$1000无 样例解释 样例一中，第一行第三个是小星以为的第七题，填写的答案为C，对应的是+，代表第七题的正确答案为C，而真正第七题在第三行第一个的位置，小星填写的答案为D，所以小星这道题没有答对。

C++ 编辑器

输入

输出