A. Шокеры
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Валентин участвует в шоу, которое называется «Шокеры». Суть проста — жюри загадало некоторую букву, неизвестную Валентину. Он должен выступить с некоторой речью, но за каждое произнесённое слово, содержащее загаданную букву, его бьют током. Он может делать предположения, какая буква загадана, однако за каждую неправильную гипотезу его также будут бить током. Шоу заканчивается, когда Валентин угадывает букву правильно.

У Валентина не идеальная память, поэтому он мог угадать букву существенно позже, чем она однозначно определялась, то есть получить несколько лишних ударов током. Лишние удары током — это те удары, которые он получил после того момента, как загаданную букву можно было однозначно определить. Вам требуется найти количество таких лишних ударов.

Входные данные

В первой строке находится единственное целое число n (1 ≤ n ≤ 105) — количество действий Валентина.

В следующих n строках записаны его действия, по одному в строке. Каждое действие может принадлежать одному из трёх типов:

  1. Слово, за которое его не ударили током. Такое действие описывается строкой «. w» (без кавычек), где «.» — точка (ASСII-код 46), а w — сказанное Валентином слово.
  2. Слово, за которое его ударили током. Такое действие описывается строкой «! w» (без кавычек), где «!» — восклицательный знак (ASСII-код 33), а w — сказанное Валентином слово.
  3. Гипотеза о загаданной букве. Такое действие описывается строкой «? s» (без кавычек), где «?» — вопросительный знак (ASСII-код 63), а s — гипотеза, маленькая буква латинского алфавита.

Все сказанные слова состоят из строчных букв латинского алфавита, суммарная длина всех слов не превосходит 105.

Гарантируется, что последним действием Валентин отгадывает загаданную букву. Также гарантируется, что ранее он её не отгадывал. Помимо того гарантируется, что в каждом слове, за которое его били током, такая буква присутствует, а в словах, за которые его не били — отсутствует.

Выходные данные

Выведите единственное целое число — количество ударов тока, которых Валентин мог избежать, если бы назвал загаданную букву сразу после того, как она однозначно определилась.

Примеры
Входные данные
5
! abc
. ad
. b
! cd
? c
Выходные данные
1
Входные данные
8
! hello
! codeforces
? c
. o
? d
? h
. l
? e
Выходные данные
2
Входные данные
7
! ababahalamaha
? a
? b
? a
? b
? a
? h
Выходные данные
0
Примечание

Разберём тестовые примеры.

В первом тесте после первого слова становится понятно, что загадана одна из букв a, b, c. Из второго слова мы узнаём, что загадана не буква a. Валентин произносит слово b, и не получает удар током. В этот момент мы понимаем, что загадана буква c, однако Валентин говорит слово cd, тем самым получает один лишний удар током.

Во втором тесте после первых двух ударов мы понимаем, что загадана либо буква e, либо буква o. Валентин начинает перебирать буквы из этих двух слов, и после второй его попытки угадать букву мы понимаем, что загадана буква e. Но Валентин делает ещё 3 попытки, прежде чем добирается до этой буквы.

В третьем тесте загаданная буква однозначно определяется только когда Валентин её угадал, поэтому он не получил лишних ударов током.