static <A, B> lookupOrKeep(Map<A, B> map, A key) {
  ret map.containsKey(key) ? map.get(key) : key;
}