A8238.答题卡

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

出题人:小张张五

小星刚结束了月考。
在数学考试中只有 n×nn\times n 道选择题,每道题有A B C D四个选项,填涂在答题卡上,每个字母代表小星对这道题的答案。
例如,当 n=3n=3 时,答题卡可以是这样的:
ABD
DAC
CCC
小星在考试结束后和老师对了一下答案,也使用一个 n×nn\times n 的方阵表示:
++?
--+
???
每个位置的符号是其对应位置的题,其中,

  • +表示这道题小星答对了。
  • -表示这道题小星答错了,但不知道正确答案是什么、
  • 表示小星不确定这道题的答案。

但可怕的是,小星犯了个致命的错误——他将答题卡填错了。
理应是横着填写,但小星是竖着填写的,比如
AB
CD
会被小星填为:
AC
BD
小星想知道他最多和最少会对几道题。

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

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

    输出#1

    4 2
    
  • 输入#2

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

    输出#2

    3 3
    

说明/提示

输入给出的是小星填在答题卡上的顺序,对答案方阵对应的是小星答题卡上的答案,例如一个位置本应填第四题答案,小星填写的第二题答案,对答案方阵对应的是第二道题的对答案结果。

数据范围

测试点 nn \leq 特殊性质
121\sim2 3
343\sim4 1000 答题卡方阵只有A
565\sim6 1000 对答案方阵只有+
7107\sim10 1000

样例解释

样例一中,第一行第三个是小星以为的第七题,填写的答案为C,对应的是+,代表第七题的正确答案为C,而真正第七题在第三行第一个的位置,小星填写的答案为D,所以小星这道题没有答对。

首页