static String commonPrefix(String a, String b) {
  int i = 0, nb = b.length(), na = a.length(), n = min(na, nb);
  while (i < n && a.charAt(i) == b.charAt(i))
    ++i;
  return i == nb ? b : substring(a, 0, i);
}