fish, 148 bytes

Result

AC

Duration

1275ms

Code [DL]

0vv o*48+1<
 >>i'T'=?v^
vo*25n1  <
>i25*=?v
v      <
>:>:0=  ?vi'K'v
  ^o*84-1 v?= <
 vv?=*25i<1
 >       ^+
  >~1 v
^o*25n<
   v1;?=0:<
   >-1n   ^

stdin

                                         T        
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                                  
                                 K                

stdout

                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                         1
                                 111111111

stderr

strace