static <A, B> MultiSet<B> getOrCreateMultiSet(Map<A, MultiSet<B>> map, A key) {
  MultiSet<B> b = map.get(key);
  if (b == null)
    map.put(key, b = new MultiSet);
  ret b;
}