fish, 141 bytes

Result

AC

Duration

1106ms

Code [DL]

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

stderr

strace