Cerința
Se citesc două numere naturale n
și m
. Afișați în ordine lexicografică toate cuvintele care sunt formate din n
litere C
și m
litere P
cu proprietatea că nu există nicio literă P
cuprinsă între două litere C
.
Date de intrare
Programul citește de la tastatură numerele n
și m
, separate prin spații.
Date de ieșire
Programul va afișa pe ecran pe linii separate cuvintele cerute.
Restricții și precizări
0 ≤ n ≤ 13
,0 ≤ m ≤ 13
Exemplu:
Intrare
3 2
Ieșire
CCCPP CCPPC CPPCC PCCCP PPCCC