002 - 電子錠システム

問題

ある部屋ではICカードを用いて鍵を開け閉めする電子錠システムを用いている。 このシステムは以下のように動作する。

各ユーザーが持つICカードを扉にかざすと、そのICカードのIDがシステムに渡される。 システムはIDが登録されている時、施錠されいるなら開錠し、そうでないのなら施錠し、それぞれメッセージが出力される。 IDが登録されていない場合は、登録されていないというメッセージを出力し、開錠及び施錠はおこなわれない。

さて、現在システムにはN個のID(U₁, U₂, ……, U_N)が登録されており、施錠されている。 M回ICカードが扉にかざされ、そのIDはそれぞれ順番にT₁, T₂, ……, T_Mであるとする。 この時のシステムがどのようなメッセージを出力するか求めよ。

入力

入力は以下の形式で与えられる。

N
U₁
U₂
……
U_N
M
T₁
T₂
……
T_M

制約

• N, Mは整数である

• 1 ≤ N ≤ 256

• U_iは1文字以上10文字以下の小文字英字のみからなる文字列である

• U_iはユニークである(i ≠ jならばU_i ≠ U_j)

• 1 ≤ M ≤ 256

• T_iは1文字以上10文字以下の小文字英字のみからなる文字列である

出力

各T₁, T₂, ……, T_Mについて、

• 開錠された時は、"Opened by "の後に続けてIDを、

• 施錠された時は、"Closed by "の後に続けてIDを、

• IDが登録されていないものだった場合は"Unknown "の後に続けてIDを それぞれ1行に出力せよ。

初期状態では施錠された状態である。

入出力例

入力例１

4
abcd
efgh
ijkl
mnop
5
abcd
abcc
efgh
abcd
mnop

出力例１

Opened by abcd
Unknown abcc
Closed by efgh
Opened by abcd
Closed by mnop

入力例２

2
a
abcdefghij
9
c
bcdefghijk
abcdefghij
b
a
b
a
bcdefghijk
c

出力例２

Unknown c
Unknown bcdefghijk
Opened by abcdefghij
Unknown b
Closed by a
Unknown b
Opened by a
Unknown bcdefghijk
Unknown c

入力例３

2
z
x
2
z
x

出力例３

Opened by z
Closed by x