naive decoder

return the modified version of new input string