sS insertBefore(S s, S a, S b) {
  int i = indexOf(s, a);
  ret i < 0 ? s : insertAt(s, i, b);
}