Máy giật điện

Ban giám khảo chọn ra một chữ cái tiếng Anh in thường bí mật mà người chơi không biết. Người chơi thực hiện $n$ hành động lần lượt. Mỗi khi người chơi đọc một từ có chứa chữ cái bí mật, hoặc mỗi khi người chơi đoán sai chữ cái bí mật, người chơi bị điện giật một lần.

Có ba loại hành động:

1. . w — người chơi đọc từ $w$ và không bị giật (nghĩa là $w$ không chứa chữ cái bí mật).
2. ! w — người chơi đọc từ $w$ và bị giật (nghĩa là $w$ có chứa chữ cái bí mật).
3. ? c — người chơi đoán chữ cái bí mật là $c$. Nếu đoán sai thì bị giật.

Một cú giật được gọi là thừa nếu nó xảy ra sau thời điểm mà chữ cái bí mật đã có thể được xác định duy nhất từ các thông tin trước đó. Nói cách khác, nếu tại thời điểm ngay trước một hành động gây giật mà tập các chữ cái còn khả dĩ chỉ còn đúng một chữ, thì cú giật đó là thừa.

Hãy đếm số cú giật thừa mà người chơi đã phải chịu.

Dữ liệu đảm bảo hành động cuối cùng luôn là một lần đoán, và đó là lần đoán đúng; trước lần đoán cuối này người chơi chưa bao giờ đoán đúng. Dữ liệu cũng đảm bảo tính nhất quán: từ bị giật thì chứa chữ bí mật, từ không bị giật thì không chứa chữ bí mật.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số hành động.
• $n$ dòng tiếp theo, mỗi dòng mô tả một hành động theo một trong ba định dạng ở trên. Ký hiệu loại (., !, ?) cách phần còn lại bởi đúng một dấu cách. Với hành động loại 3, phần sau dấu cách là đúng một chữ cái in thường.

Mọi từ chỉ gồm các chữ cái tiếng Anh in thường.

Dữ liệu ra

• In ra một số nguyên duy nhất: số cú giật thừa.

Ràng buộc

• $1\le n\le {10}^5$.
• Tổng độ dài tất cả các từ không vượt quá ${10}^5$.

Ví dụ