haskell, 81 bytes

Result

AC

Duration

1015ms

Code [DL]

main=interact$unlines.s((s(\a b->max[a..'S'][b]!!0).).zipWith max).lines
s=scanl1

stdin

                                      T           
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                              K                   

stdout

                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                                      T           
                              KKKKKKKKT           

stderr

strace