static <A> NavigableMap<S, A> prefixSubMap(NavigableMap<S, A> map, S prefix) {
  ret map.subMap(prefix, true, prefix + Character.MAX_VALUE, true);
}