sclass StringTree2<A> {
  A leafValue;
  new HashMap<S, StringTree1> children;

  StringTree2<A> getOrAdd(S s) {
    StringTree2<A> t = children.get(s);
    if (t == null)
      children.put(s, t = new StringTree2);
    ret t;
  }
}