Substituir determinada posição

[williamalvessantos]

Prezados,

Peço a gentileza em encontrar uma solução, para a questão.

Arquivo de entrada modelo:

12233455SajjdhkfklmdkljedjjsSsjskdjjSantosSwilliamsS
12233455SajjdhkfklmdkljedjjsSsjskdjjrantosSwilliamsS
12233455SajjdhkfklmdkljedjjsSsjskdjjyantosSwilliamsS
aaz33455SajjdhkfklmdkljedjjsSsjskdjjanytosSwillis12S

Por incrível que pareça colocaram o caractere 'S' maiusculo como separador, por este motivo um simples tr ou um sed não funcionária corretamente.

A primeira linha do exemplo consta um a string que possui o valor: "sjskdjjSantos", na terceira coluna.

 

A parte boa que tudo possui tamanho fixo, eu já consegui identificar as posições onde devo substituir, mas não consegui montar um sed que realize as substituições.

Poderia ser utilizado um laço para ler linha a linha cortando (substrings) e remontando as partes, mas o arquivo é muito grande e o tempo de processamento não será satisfátório.

Como realizar a substituição?

Somente dos campos: "9 29 43 52"

Obrigado