/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
}
}
interface DictionaryInterface <K extends Comparable<K>, V>
{
public void insert(K key, V value);
public V getValue(K str);
public void remove(K key);
public K[] getKeys();
}
abstract class HashDictionary <K extends Comparable<K>, V> implements DictionaryInterface <K,V>{
Hashtable<K,V> h;
Class<K> KeyType;
HashDictionary(Class<K> KeyType) {
h=new Hashtable<K, V>();
this.KeyType=KeyType;
}
//@Override
public void thisAintAMethodToBeOverriden()
{
}
@Override
public void remove(K key) {
// TODO Auto-generated method stub
h.remove(key);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KfQoKaW50ZXJmYWNlIERpY3Rpb25hcnlJbnRlcmZhY2UgPEsgZXh0ZW5kcyBDb21wYXJhYmxlPEs+LCBWPgp7CiAgICBwdWJsaWMgdm9pZCBpbnNlcnQoSyBrZXksIFYgdmFsdWUpOwogICAgcHVibGljIFYgZ2V0VmFsdWUoSyBzdHIpOwogICAgcHVibGljIHZvaWQgcmVtb3ZlKEsga2V5KTsKICAgIHB1YmxpYyBLW10gZ2V0S2V5cygpOyAgIAp9CgoKYWJzdHJhY3QgY2xhc3MgSGFzaERpY3Rpb25hcnkgPEsgZXh0ZW5kcyBDb21wYXJhYmxlPEs+LCBWPiBpbXBsZW1lbnRzIERpY3Rpb25hcnlJbnRlcmZhY2UgPEssVj57IAogICAgSGFzaHRhYmxlPEssVj4gaDsKICAgIENsYXNzPEs+IEtleVR5cGU7CiAgICBIYXNoRGljdGlvbmFyeShDbGFzczxLPiBLZXlUeXBlKSB7CiAgICAgICAgaD1uZXcgSGFzaHRhYmxlPEssIFY+KCk7CiAgICAgICAgdGhpcy5LZXlUeXBlPUtleVR5cGU7CiAgICB9CiAgICAKICAgIC8vQE92ZXJyaWRlCiAgICBwdWJsaWMgdm9pZCB0aGlzQWludEFNZXRob2RUb0JlT3ZlcnJpZGVuKCkKICAgIHsKICAgIAkKICAgIH0KCiAgICBAT3ZlcnJpZGUKICAgIHB1YmxpYyB2b2lkIHJlbW92ZShLIGtleSkgewogICAgICAgIC8vIFRPRE8gQXV0by1nZW5lcmF0ZWQgbWV0aG9kIHN0dWIKICAgICAgICBoLnJlbW92ZShrZXkpOwogICAgfQp9