Operazioni sul dizionario

Vi viene fornito un dizionario inizialmente vuoto e un numero n di richieste (query). Ogni richiesta può essere di uno dei seguenti due tipi:

• Tipo 1: Inserire una stringa nel dizionario.

• Tipo 2: Verificare se una stringa è presente nel dizionario.

Il vostro compito è implementare un programma che gestisca queste richieste in modo efficiente.

Per una query di tipo 2, se la stringa è presente, stampate Yes, altrimenti stampate No.

Input

L’input è composto da più righe. La prima riga contiene un intero, q (1 ≤ q ≤ ), che indica il numero di query.

Le successive q righe descrivono le richieste. Ogni riga inizia con un intero type (1 o 2), che ne specifica il tipo.

• Se type = 1, dopo l’intero è presente uno spazio seguito da una stringa s (1 ≤ |s| ≤ 1000), che rappresenta la stringa da inserire nel dizionario. La stringa è composta soltanto da lettere minuscole inglesi.

• Se type = 2, dopo l’intero è presente uno spazio seguito da una stringa s (1 ≤ |s| ≤ 1000), che rappresenta la stringa da verificare nel dizionario. La stringa è composta soltanto da lettere minuscole inglesi.

È garantito che la somma delle lunghezze di tutte le stringhe delle query non superi .

Output

Per ogni query di tipo 2, stampate Yes se la stringa è presente nel dizionario, altrimenti stampate No.

Esempi