Problem:
Kagisys

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

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

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

Input

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

N
U1
U2
……
UN
M
T1
T2
……
TM

Constraints

N, Mは整数である

1 ≤ N ≤ 256

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

Uiはユニークである(i ≠ jならばUi ≠ Uj)

1 ≤ M ≤ 256

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

Output

各T1, T2, ……, TMについて、

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

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

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

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

Sample Input 1

4
abcd
efgh
ijkl
mnop
5
abcd
abcc
efgh
abcd
mnop

Output for the Sample Input 1

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

Sample Input 2

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

Output for the Sample Input 2

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

Sample Input 3

2
z
x
2
z
x

Output for the Sample Input 3

Opened by z
Closed by x

Solution in C# (judge verdict: Accepted)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Contest
{
    class Program
    {
        static int Main(string[] args)
        {
            new Program().Process();

            return 0;
        }

        private CommonInput cin;

        private void Process()
        {
            cin = new CommonInput();

            int n, m;
            string tmp;
            bool isOpen = false;

            HashSet<string> db;

            n = cin.GetNextToInt();

            db = new HashSet<string>();

            for (int i = 0; i < n; i++)
            {
                db.Add(cin.GetNext());
            }

            m = cin.GetNextToInt();

            for (int i = 0; i < m; i++)
            {
                tmp = cin.GetNext();
                if (db.Contains(tmp))
                {
                    if (isOpen)
                    {
                        Console.WriteLine("Closed by " + tmp);
                    }
                    else
                    {
                        Console.WriteLine("Opened by " + tmp);
                    }

                    // not
                    isOpen ^= true;
                }
                else
                {
                    Console.WriteLine("Unknown " + tmp);
                }
            }
        }
    }

    public class CommonInput
    {
        public CommonInput()
        {
            this._s = new string[0];
            this._i = 0;
        }

        public string Line { get; set; }
        private string[] _s;
        private int _i;
        private char[] _sep = { ' ' };

        public void GetLine()
        {
            this._i = 0;
            do
            {
                this.Line = Console.ReadLine();
            } while (this.Line == "");

            if (this.Line != null)
                this._s = this.Line.Split(this._sep, StringSplitOptions.RemoveEmptyEntries);
        }

        public string GetNext()
        {
            if (this._i < this._s.Length)
                return this._s[this._i++];

            this.GetLine();

            return this._s[this._i++];
        }

        public int GetNextToInt()
        {
            return int.Parse(this.GetNext());
        }

        public long GetNextToLong()
        {
            return long.Parse(this.GetNext());
        }

        public double GetNextToDouble()
        {
            return double.Parse(this.GetNext());
        }
    }
}