Degrade C++
La grădiniță, Alex are o bandă de hârtie împărțită în pătrățele egale, colorate în 10 nuanțe de verde. Alex a asociat fiecărei nuanțe câte o literă din parola sa secretă, în ordinea crescătoare a intensității culorii (adică de la nuanța cea mai deschisă la nuanța cea mai închisă).

Analizând banda de la stânga la dreapta, Alex observă că anumite porțiuni sunt degradeuri. O porțiune din bandă este degrade dacă este formată dintr-o succesiune de pătrățele pentru care intensitatea culorii crește treptat (adică, primul pătrățel din succesiune are o nuanță mai deschisă sau la fel cu al doilea (pătrățelul situat în dreapta sa), al doilea pătrățel din secvență are o nuanță mai deschisă sau la fel cu al treilea, ș.a.m.d.)

Cerință
Să se scrie un program care să determine câte degradeuri de lungime maximă există.

Date de intrare
Fișierul de intrare degrade.in are pe prima linie un șir format din 10 litere mici distincte ale alfabetului englez, reprezentând parola secretă a lui Alex (literele din șir corespund nuanțelor în ordinea crescătoare a intensității culorii). Pe cea de a doua linie se află un șir de caractere, reprezentând nuanțele pătrățelelor din care este formată banda, în ordinea de la stânga la dreapta.

Date de ieșire
Fișierul de ieșire degrade.out va conține o singură linie pe care vor fi scrise două numere naturale separate prin spațiu LgMax Nr, reprezentând lungimea maximă și respectiv numărul de degradeuri de lungime maximă.

Restricții
Banda are cel puțin un pătrățel și cel mult 100001 pătrățele.
Exemplu
degrade.in degrade.out
jabcdefghi
gaacccdabjjgggij
6 2
Explicație
Nuanțele sunt codificate cu literele j, a, b, c, d, e, f, g, h, i (j fiind nuanța cea mai deschisă, iar i nuanța cea mai închisă)

Există două degradeuri având lungimea maximă 6: aacccd și jjgggi.