Cerință
Definim un șir litera-extins ca fiind un șir de caractere format doar din litere egale cu litera. Prin definiție, un șir gol este un șir litera-extins indiferent de litera despre care vorbim.
De exemplu, un șir A-extins este format doar din litere egale cu A.
Similar, vom defini șir ABC-extins ca fiind format prin concatenarea unui șir A-extins cu un șir B-extins și un șir C-extins.
De exemplu, ABC, A și AAABBBCCCCCCC sunt șiruri ABC-extins, dar ABBAAAC și BBBCCCCCCCAAA nu sunt.
Se dă un șir de caractere S format din litere A, B și C. Să se afle dacă acest șir este un șir ABC-extins. În caz afirmativ, se afișează Da, altfel, Nu.
Date de intrare
Pe prima linie se găsește șirul de caractere S, format din litere A, B și C.
Date de ieșire
Pe prima linie se va găsi Da sau Nu după caz.
Restricții și precizări
- lungimea sirului ;
Exemplul 1
stdin
AAABBBCCCCCCC
stdout
Da
Exemplul 2
stdin
ACABABCBC
stdout
Nu
Exemplul 3
stdin
AC
stdout
Da