Mr Bin có một quyển từ điển để phục vụ cho việc học tập của anh ấy. Trong ngày hôm nay, anh ấy thực hiện \(n\) việc là một trong các loại việc sau:

• Loại 1 có dạng 1 X: học từ vựng X (độ dài của X không quá 10 và chỉ chứa các ký tự in thường);
• Loại 2 có dạng 2 Y: Đếm xem từ Y được học bao nhiêu lần.

Yêu cầu

Mr Toàn muốn kiểm soát việc học tiếng Anh của Mr Bin và muốn biết trong ngày hôm nay Mr Bin đã học từ Y bao nhiêu lần rồi trong yêu cầu dạng 2. Bạn hãy giúp Mr Toàn nhé thống kê ra nhé!

Input Specification

• Dòng đầu ghi số nguyên dương \(n(1 \leq n \leq 10^5)\)
• \(n\) dòng sau là 1 trong 2 loại việc miêu tả như trên

Output Specification

• In ra kết quả tương ứng với mỗi truy vấn loại 2 trên một dòng

Example