static int lCommonSuffix(S a, S b) {
  int i = 0;
  while (i < a.length() && i < b.length() && a.charAt(a.length()-1-i) == b.charAt(b.length()-1-i))
    ++i;
  ret i;
}