$S_n = S_{n-1} + T_{n-1} + U_{n-1}$ (append 3 to any valid string)