05ab1e, 27 bytes

Result

AC

Duration

2189ms

Code [DL]

|¤' ÜUć'TkXg->D∍X?,vX,

stdin

                              T                   
                                                  
                                                  
                                                  
                                                  
                 K                                

stdout

                 K1313131313131
                 K
                 K
                 K
                 K
                 K

stderr

strace