/****************************/
/* ハッシュ法               */
/*      coded by Y.Suganuma */
/****************************/
import java.io.*;
import java.util.*;

/****************/
/* main program */
/****************/
public class Test
{
	public static void main (String[] args) throws IOException
	{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String st;
		int sw = 1;
		boolean k;

		HashSet <String> H = new HashSet <String> ();

		while (sw > 0) {
			System.out.print("1:追加，2:削除，3:探索，0:終了？ ");
			sw = Integer.parseInt(in.readLine());
			switch (sw) {
				case 1:   // 追加
					System.out.print("   データを入力してください ");
					st = in.readLine();
					k  = H.add(st);
					if (k)
						System.out.print("      " + st + " を追加しました\n");
					else
						System.out.print("      既に同じデータが存在します\n");
					break;
				case 2:   // 削除
					System.out.print("   データを入力してください ");
					st = in.readLine();
					k  = H.remove(st);
					if (k)
						System.out.print("      " + st + " を削除しました\n");
					else
						System.out.print("      " + st + " を削除できませんでした\n");
					break;
				case 3:   // 探索
					System.out.print("   データを入力してください ");
					st = in.readLine();
					k  = H.contains(st);
					if (k)
						System.out.print("      " + st + " が見つかりました\n");
					else
						System.out.print("      " + st + " は見つかりませんでした\n");
					break;
				default :
					sw = 0;
					break;
			}
		}
	}
}