一个困惑的荷兰人试图说英语时，可能会说 “I am in the war”，尽管当时并没有发生任何敌对行动。这里的困惑$^1$在于，英语句子 “I am confused” 在荷兰语中被翻译为 “Ik ben in de war”，其发音（“听起来”）与第一句话非常接近。这种困惑虽然带来了很多乐趣，但也可能让事情变得有些复杂。

A group of confused Dutchmen. Public domain.

给定一个荷兰语句子和一个包含单词的正确翻译以及语音（错误）翻译的词典，请找出该句子的翻译并指出它是否正确；如果存在多种翻译，请找出正确翻译的总数和错误翻译的总数。当且仅当句子中的每个单词都被正确翻译时，该句子才被视为正确翻译。

输入格式

输入包含： 一行包含一个整数 $n$ ($1 \le n \le 20$)，表示荷兰语句子中的单词数。 一行包含 $n$ 个单词，即荷兰语句子 $s$。 一行包含一个整数 $m$ ($1 \le m \le 10^5$)，表示词典中的单词数。 $m$ 行，每行包含三个字符串 $d$、$e$ 和 $c$，分别表示一个荷兰语单词、其英语翻译，以及如果是正确翻译则为 “correct”，否则为 “incorrect”。

单词由 1 到 20 个小写字母组成。句子 $s$ 中的每个单词在词典中至少作为荷兰语单词出现一次，没有单词在词典中作为荷兰语单词出现超过 8 次，且每种荷兰语单词和英语单词的组合最多出现一次。

输出格式

如果 $s$ 只有一种翻译，则输出一行该翻译，随后输出一行 “correct” 或 “incorrect”。如果存在多种翻译，则输出一行正确翻译的可能数量，后跟 “correct”，再输出一行错误翻译的可能数量，后跟 “incorrect”。

样例

输入格式 1

7
als mollen mollen mollen mollen mollen mollen
4
als when correct
mollen moles correct
mollen destroy correct
mollen mills incorrect

输出格式 1

64 correct
665 incorrect

输入格式 2

5
de zuigers zijn buiten werking
6
zijn are correct
banaan banana correct
de the correct
zuigers suckers incorrect
buiten out correct
werking working incorrect

输出格式 2

the suckers are out working
incorrect

$^1$ Pun intended.