Ответ: S = Q[k] + SВ начало строки S надо добавлять по символу из Q