static LS allNemptyPrefixes(fS s) {
  ret map(iota(l(s)), func(int i) -> S { takeFirst(s, i) });
}