/*
Main{{
  public static void p(String s){ System.out.print(s); }
  public static void main(String args[]) throws Exception {
    Start start = Start.parse(System.in); 
    // some sample functionality
    p(start.display() + "\n");
    p(start.print() + "\n");
    p(start.toStr() + "\n");
    System.out.println(start.equals(start));
    Map<Word,Integer> statistics = start.countWords();
    p(statistics.toString() + "\n");
    p(new Traversal(new Print()).traverse(statistics).toString() + "\n");
    p(statistics.keys().toString() + "\n");
    for (Word w : statistics.keys()) {
      p(w.toStr() + "\n");
    }
    // p(statistics.display() + "\n");
  }
}}
*/


Start{{
    static class WordComp implements java.util.Comparator<Word>{
        public int compare(Word a, Word b){
            return a.id.compareTo(b.id);
        }
    }
    public Map<Word,Integer> countWords(){
        Map<Word,Integer> in = TUCombiner.traverse(this,new TUCombiner<Map<Word,Integer>>(){
                Map<Word,Integer> empty = Map.<Word,Integer>create(new WordComp());
                
                public Map<Word,Integer> combine(){ return empty; }
                public Map<Word,Integer> fold(Map<Word,Integer> a, Map<Word,Integer> b){
                    return a.merge(b, new Map.Merge<Integer>(){
                            public Integer merge(Integer i, Integer j){ return i+j; }
                        });
                }
                Map<Word,Integer> combine(Word n){ return empty.put(n,1); }
            });
        return in;
    }
}}