import java.util.ArrayList;
import java.util.List;
import java.util.Map;

public class multimap {
	class MultiMap<K, V> {
		void put(K key, V value)
		{
			if (!map.containsKey(key)) {
				map.put(key, new ArrayList<V>());			
			}
			map.get(key).add(value);
		}
		void remove(K key, V value)
		{
			map.get(key).remove(value);
		}
		void contains(K key, V value)
		{
			map.get(key).contains(value);
		}
		void removeAll(K key)
		{
			map.remove(key);
		}
		private Map<K, List<V>> map;
	}
	public static void main(String [] args)
	{
	
	}
}