by@henkma
AC
2334ms
main=interact$unlines.s(((f.span(<'J')).).zipWith max).lines f(x,y)=x++s max y s=scanr1
T K
TTTTTTTTT K K K K K K K K K K K K K K K K K