Imediat după ce au devenit războinici, mai mulți tineri elfi au fost nevoiți să participe la o paradă.
    Ei se află cu fața spre instructorul lor și, la un moment dat, acesta strigă "La stânga!".
    Datorită emoțiilor, tinerii elfi se întorc fie spre stânga, fie spre dreapta. Cei care, după întoarcere, nu văd pe nimeni sau văd spatele unui alt elf, consideră că s-au întors corect. Cei care își dau seama că au ajuns față în față cu un elf, se sperie puțin și cred că nu s-au întors corect. Imediat se întorc în direcția cealaltă.
    Pentru simplitate, vom considera că toți elfii care realizează o întoarcere se întorc simultan cu 180 de grade și au nevoie de o unitate de timp pentru efectuarea întoarcerii. Evident, după întoarceri, anumiți elfi pot ajunge din nou față în față cu alți elfi. Așadar, întoarcerile pot continua.

    Pentru o configurație inițială dată, se dorește determinarea numărului unităților de timp care trec până când nu se mai întoarce nici un elf (indiferent dacă pozițiile lor finale sunt corecte sau nu).

Fișierul de intrare INPUT.TXT conține un șir de caractere reprezentând direcțiile în care se întorc elfii în momentul în care instructorul strigă "La stânga!".
    Pentru un elf care se întoarce spre stânga, caracterul corespunzător va fi S, iar pentru un elf care se întoarce spre dreapta, caracterul corespunzător va fi D. Aceste caractere nu sunt separate prin spații.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină două linii.
    Pe prima linie se va afla configurația finală obținută în momentul în care nici un elf nu se mai întoarce.
    Pe cea de-a doua linie se va afla numărul de unități de timp care trec până când nu se mai întoarce nici un elf.

  • în șir se află cel mult 1600 de elfi.


  • INPUT.TXT
    SDSDS

    OUTPUT.TXT
    SSSDD
    2