Într-un seif se află niște documente pe care trebuie să le extrageți. Problema este că seiful este prevăzut cu un terminal care necesită introducerea unei parole pentru a putea deschide seiful.
     La accesarea seifului, pe ecranul terminalului este afișat un cuvânt cheie format din litere mici ale alfabetului englezesc.
     Parola este dată de cea mai mică rotație la stânga (în ordine lexicografică) a cuvântului cheie.


Fișierul de intrare PASSWORD.IN conține pe prima linie un șir de caractere format din litere mici ale alfabetului englezesc.


Fișierul de ieșire PASSWORD.OUT trebuie să conțină un singur număr care reprezintă numărul de deplasări circulare la stânga ale șirului din fișierul de intrare necesare pentru a obține parola de acces cerută.

  • lungimea șirului din fișierul de intrare este un număr întreg cuprins între 1 și 100.000;
  • dacă există mai multe soluții va fi aleasă cea care necesită un număr minim de deplasări circulare la stânga.


  • PASSWORD.IN
    mississippi

    PASSWORD.OUT
    10