import java.util.Collections;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Future;

public class tstr {

	public static ExecutorService es = Executors.newCachedThreadPool();
	public static Map<String, Runner> array = Collections
			.synchronizedMap(new HashMap<String, Runner>());
	public static Map<String, String[][]> array2 = new HashMap<String, String[][]>();
	public static Map<String, String[][]> array3 = new HashMap<String, String[][]>();
	public static int A1 = 1;
	public static int B1 = 4;

	public static void main(String[] args) {
		runs();
		Scanner scan = new Scanner(System.in);
		while (true) {
			String nxt = scan.next();
			Runner obj = array.get(nxt);
			Runner runner;
			if (obj != null) {
				obj.future.cancel(true);
				int factor = obj.factor;
				factor *= 2;
				Iterator iter = array2.entrySet().iterator();
				Iterator iter2 = array3.entrySet().iterator();
				while (iter.hasNext()) {
					while (iter2.hasNext()) {
						Map.Entry en = (Map.Entry) iter.next();
						Map.Entry en2 = (Map.Entry) iter2.next();
						if (nxt.equals(en.getKey())) {
							if (nxt.equals(en2.getKey())) {
								String[][] arr = (String[][]) en.getValue();
								String[][] arr2 = (String[][]) en2.getValue();
								arr[0][4] = String.valueOf(factor);
								arr2[0][3] = String.valueOf(factor);
								array2.put(nxt, arr);
								array3.put(nxt, arr2);
							}
						}
					}
				}
				runner = new Runner(factor, nxt);
			} else {
				runner = new Runner(2, nxt);
				String[][] m1 = new String[1][5];
				m1[0][0] = nxt;
				m1[0][1] = nxt;
				m1[0][2] = "0";
				m1[0][3] = "0";
				m1[0][4] = "2";
				String[][] m2 = new String[1][5];
				m2[0][0] = nxt;
				m2[0][1] = "0";
				m2[0][2] = "0";
				m2[0][3] = "2";
				array2.put(nxt, m1);
				array3.put(nxt, m2);
			}
			array.put(nxt, runner);
			runner.future = es.submit(runner);
		}
	}

	public static void runs() {
		(new Thread(new Runnable() {
			@Override
			public void run() {
				for (int i = 0; i < Integer.MAX_VALUE; i++) {
					try {
						Thread.sleep(1000);
					} catch (InterruptedException e) {
						// e.printStackTrace();
					}
					Iterator iter = array2.entrySet().iterator();
					Iterator iter2 = array3.entrySet().iterator();
					while (iter.hasNext()) {
						while (iter2.hasNext()) {
							Map.Entry en = (Map.Entry) iter.next();
							Map.Entry en2 = (Map.Entry) iter2.next();
							String[][] arr = (String[][]) en.getValue();
							String[][] arr2 = (String[][]) en2.getValue();
							if (arr2[0][3] == "0") {
								System.out.println(arr[0][1] + " Удален == 0");
								iter.remove();
								iter2.remove();
							}
						}
					}
					System.out.println("---------------");
				}

			}
		})).start();
	}

	private static class Runner implements Runnable {
		private Future future;
		private final int time = 1000;
		private int factor;
		private String element;

		private Runner(int factor, String element) {
			this.factor = factor;
			this.element = element;
		}

		@Override
		public void run() {
			try {
				Thread.sleep(factor * time);
				tstr.array.remove(element);
				for (Entry<String, String[][]> entry2 : tstr.array3.entrySet()) {
					String[][] arr2 = entry2.getValue();
					arr2[0][3] = "0";
					tstr.array3.put(element, arr2);
				}
				System.out.println(element + " removed " + factor + " seconds");
			} catch (InterruptedException e) {
			}
		}
	}
}

System.out.println(element + " removed " + factor + " seconds");