balbe

Considerăm un număr natural N şi mulţimea simbolurilor {A, B, C}. Definim bâlba ca o secvenţă de simboluri, de lungime pară, formată din două subsecvenţe adiacente identice. De exemplu şirul ACBACB este o bâlbă.

Cerinţă

Scrieţi un program care să genereze un şir, de lungime N, care nu conţine nici o bâlbă şi care este format doar din simbolurile {A, B, C}.

Date de intrare

Fisierul balbe.in conţine pe prima linie numărul natural N.

Date de ieşire

Fisierul balbe.out va conţine o singura linie pe care va fi scrisa o secvenţă de N simboluri din multimea {A, B, C} care nu contine nici o bâlbă.

Restricţii

0 < N <= 500000

Exemple

Timp maxim de executie/test: 0.1 secunde

prof Dana Lica
Colegiul National "I.L.Caragiale" - Ploiesti
Contact:danal182001@yahoo.com