s a prefix of all the strings which
        s is a prefix of them. If s is not a prefix of a string, return s.
        Nr&