import java.util.*;

class OmaMap {
    int n; // taulukon koko
    ArrayList<String>[] avaimet;
    ArrayList<String>[] arvot;

    public OmaMap() {
        n = 1000;
        avaimet = new ArrayList[n]; // 0...n-1
        for (int i = 0; i < n; i++) {
            avaimet[i] = new ArrayList<>();
        }
        arvot = new ArrayList[n]; // 0...n-1
        for (int i = 0; i < n; i++) {
            arvot[i] = new ArrayList<>();
        }
    }

    // tavoite: palauta int väliltä 0...n-1
    private int hajauta(String avain) {
        int s = 0;
        for (int i = 0; i < avain.length(); i++) {
            s += (int)avain.charAt(i);
        }
        s = s%n; // välille 0...n-1
        return s;
    }

    public void put(String avain, String arvo) {
        int indeksi = hajauta(avain);
        avaimet[indeksi].add(avain);
        arvot[indeksi].add(arvo);
    }

    public String get(String avain) {
        int indeksi = hajauta(avain);
        int pituus = avaimet[indeksi].size();
        for (int i = 0; i < pituus; i++) {
            if (avaimet[indeksi].get(i).equals(avain)) {
                return arvot[indeksi].get(i);
            }
        }
        return "";
    }
}

public class Testi {
    public static void main(String[] args) {
        OmaMap o = new OmaMap();
        o.put("apina","monkey");
        o.put("banaani","banana");
        o.put("cembalo","harpsichord");
        o.put("anipa","mknoey");
        System.out.println(o.get("apina"));
        System.out.println(o.get("banaani"));
        System.out.println(o.get("cembalo"));
        System.out.println(o.get("anipa"));
    }
}