辞書(Dictionary)の操作

空の辞書と n 個のクエリが与えられます。各クエリは、次のいずれかのタイプになります:

• タイプ1: 文字列を辞書に挿入する。

• タイプ2: 文字列が辞書内に存在するかを確認する。

このプログラムの目的は、与えられたクエリを効率的に処理することです。

タイプ2のクエリが与えられた場合、文字列が辞書に存在すれば Yes、存在しなければ No を出力してください。

入力

入力は複数の行から構成されます。最初の行には整数 q (1 ≤ q ≤ ) が与えられ、これはクエリの数を表します。

続く q 行はクエリを示し、各行は先頭に整数 type (1 または 2) を持ちます。

• もし type = 1 の場合、続けて文字列 s (1 ≤ |s| ≤ 1000) が与えられます。この文字列は辞書に挿入される文字列で、英小文字のみで構成されます。

• もし type = 2 の場合、続けて文字列 s (1 ≤ |s| ≤ 1000) が与えられます。この文字列は辞書に登録されているか確認するための文字列で、英小文字のみで構成されます。

さらに、すべてのクエリ文字列の長さの合計が を超えないことが保証されています。

出力

タイプ2のクエリが与えられた場合、文字列が存在するなら Yes、存在しないなら No を出力してください。

例