瓦伦丁参加一个名为“Shockers”的节目。规则很简单:陪审团选出瓦伦丁不认识的一个字母。他应该发表一段简短的演讲,但每次他说出包含所选字母的单词时,他都会受到电击。他可以猜测选择了哪个字母,但每次错误的猜测他也会受到电击。当瓦伦丁正确猜出所选字母时,节目结束。
瓦伦丁无法记住所有内容,因此他可能会晚于唯一确定的字母来猜测所选字母并受到过度电击。过度电击是瓦伦丁在选定的字母被唯一确定后所受到的电击。您应该找出过度电击的次数。
输入
第一行包含一个整数 n (1 ≤ n ≤ 105) — Valentin 执行的操作数。
接下来的n行包含他的动作的描述,每一行包含一个动作的描述。每个操作可以是以下三种类型之一:
1. Valentin 说了一些话,但没有触电。此操作由字符串“.w”(不带引号)描述,其中“.”是一个点(ASCII 代码 46),w 是 Valentin 所说的单词。
2. Valentin 说了几个词,然后触电了。此操作由字符串“!w”(不带引号)描述,其中“!”是感叹号(ASCII 代码 33),w 是 Valentin 所说的单词。
3. Valentin 对所选字母进行了猜测。此操作由字符串“?s”(不带引号)描述,其中“?”是一个问号(ASCII 代码 63),s 是猜测值——一个小写英文字母。
所有单词仅由小写英文字母组成。所有单词的总长度不超过105。
保证最后一个动作是对所选字母的猜测。此外,还可以保证 Valentin 在最后一次操作之前没有对所选字母做出正确的猜测。而且,如果Valentin在发音某个单词后触电,那么它就包含了所选的字母;而且,如果瓦伦丁在发音某个单词后没有触电,那么它就不包含所选的字母。
输出
输出一个整数——如果瓦伦丁在唯一确定的字母被确定后立即告知所选字母,他可以避免的电击次数。
示例
输入 #1
5 ! abc . ad . b ! cd ? c
输出 #1
1
输入 #2
8 ! hello ! codeforces ? c . o ? d ? h . l ? e
输出 #2
2
输入 #3
7 ! ababahalamaha ? a ? b ? a ? b ? a ? h
输出 #3
0
注意
在第一个操作后的第一个测试用例中,很明显所选字母是以下之一:a、b、c。在第二个操作之后,我们可以注意到所选字母不是 a。瓦伦丁说出“b”这个词,并没有感到震惊。之后,很明显所选的字母是 c,但瓦伦丁念出了 cd 这个词,并受到了过度的电击。
在前两次电击后的第二个测试用例中,我们了解到所选字母是 e 或 o。 Valentin 尝试了一些由这些字母组成的单词,在第二个单词之后,很明显所选的字母是 e,但 Valentin 在做出正确的假设之前又做了 3 个动作。
在第三个例子中,只有当Valentin猜到时,所选的字母才能被唯一确定,因此他没有受到过度的电击。