Diferențe pentru problema/hiccup între reviziile #8 si #7

== include(page="template/taskheader" task_id="hiccup") ==

Deoarece laptopul lui Hiccup a venit preinstalat cu diabolicul sistem de operare Macrohard Doors el a pierdut toate numerele de telefon din agenda sa păstrată într-un fișier pe disc. Încercînd să regăsească numărul iubitei sale Astrid, el a folosit un program de recuperare numit dd (Dumb Data). Dupa ce a rulat o zi si o noapte, programul a putut recupera din agenda doar cifrele, pe care le-a scris sub forma unui sir intr-un fisier, afisand apoi pe ecran un mesaj in care specifica un numar de control pentru operatia de salvare realizata. Acel numar de control reprezinta suma tuturor cifrelor recuperate.
 
Hiccup este însă ferm convins că numărul lui Astrid este acolo. El își aduce aminte că numărul ei folosește fix K cifre distincte, repetate de ori de cîte ori. De asemenea speră că numărul nu a fost fragmentat și împraștiat, fiind o secvență de cifre una după alta, astfel încît el poate fi căutat în șirul de cifre obținut.

Deoarece laptopul lui Hiccup a venit preinstalat cu diabolicul sistem de operare Macrohard Doors el a pierdut toate numerele de telefon din agenda sa păstrată într-un fișier pe disc. Încercînd să regăsească numărul iubitei sale Astrid, el a folosit un program de recuperare. După ce a recuperat cît a putut din agendă el a obținut un amestec de cifre, fără nume. Este însă ferm convins că numărul lui Astrid este acolo. El își aduce aminte că numărul ei folosește fix K cifre, repetate de oricîte ori. De asemenea speră că numărul nu a fost fragmentat și împraștiat, fiind o secvență de cifre una după alta, astfel încît el poate fi căutat în șirul de cifre obținut.

h2. Cerință

Hiccup fiind obișnuit mai mult cu dragonii decît cu calculatoarele vă roagă pe voi să găsiți în noianul de cifre secvențele de lungime maximă formate din K cifre repetate, în speranța că printre ele se află numărul de telefon al lui Astrid. El ar vrea de asemenea sa verifice numărul de control afisat pe ecran de  programul de recuperare dd.

Hiccup fiind obișnuit mai mult cu dragonii decît cu calculatoarele vă roagă pe voi să găsiți în noianul de cifre secvențele de lungime maximă formate din K cifre repetate, în speranța că printre ele se află numărul de telefon al lui Astrid.

h2. Date de intrare

h2. Date de ieșire

Fișierul de ieșire $hiccup.out$ va conține pe prima linie numarul de control x afisat de programul de recuperare iar pe a doua linie lungimea numărului de lungime maximă format din exact K cifre repetate. Dacă nu există nici un astfel de număr lungimea se consideră zero (iar Hiccup va fi foarte, foarte trist).

Fișierul de ieșire $hiccup.out$ va conține pe prima linie lungimea numărului de lungime maximă format din exact K cifre repetate. Dacă nu există nici un astfel de număr lungimea se consideră zero (iar Hiccup va fi foarte, foarte trist).

h2. Restricții
* 1 ≤ lungimea șirului de cifre ≤ 4.000.000
* 1 ≤ K ≤ 10
* Zero este o cifră validă cu care poate să înceapă un număr de telefon, ea neavînd nici un fel de proprietăți speciale.

h2. Exemplu
table(example).