Rezolvare PBinfo #3921

Cerința

Într-o curte se află câini și pisici. Să se genereze în ordine lexicografică șirurile formate din n animale, care :

• încep cu câine și se termină cu pisică;
• conțin cel mult m pisici;
• nu conțin nicio pisică între doi câini.

Date de intrare

Programul citește de la tastatură numerele n m.

Date de ieșire

Programul va afișa pe rânduri separate ale ecranului șiruri formate din n caractere: 'C' (câine) sau 'P' (pisică), conform enunțului.

Restricții și precizări

• 1 ≤ m ≤ n ≤ 20

Exemplu:

Intrare

 6 3

Ieșire

CCCCCP
CCCCPP
CCCPPP
CCPPCP
CPPCCP