05ab1e, 28 bytes

Result

AC

Duration

1778ms

Code [DL]

I|¤ðÜrsgF=}'TksD?g->Å9J?

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                        
    K999999999999999999999

stderr

strace