_"Vreau sa primesc un sir de aripioare, impartit in $N$ secvente alternante. Astfel, prima secventa sa contina $v{~1~}$ aripioare necondimentate, a doua secventa sa contina $v{~2~}$ aripioare condimentate, a treia secventa sa contina $v{~3~}$ aripioare necondimentate etc."_

Patronul firmei, renumitul bucatar 'Gordon Ramsay':problema/gordonramsay are acum un sir de aripioare de pui in fata lui, unele condimentate, altele nu. El defineste o _subsecventa picanta maximala_ ca fiind o subsecventa formata din aripioare de acelasi tip care nu se poate extinde la stanga sau la dreapta. La un pas, el poate schimba tipul unei _subsecvente picante maximale_ daca si numai aceasta are langa ea o alta _subsecventa picanta maximala_ de lungime mai mare sau egala ca ea. Fiind in secret pasionat de probleme de algoritmica, el se intreaba care este numarul total de configuratii initiale de aripioare care pot fi transformate astfel incat sa obtina comanda finala a Doctorului Doofenshmirtz.

Bucatarul are acum un sir de aripioare de pui in fata lui, unele condimentate, altele nu. El defineste o _subsecventa picanta maximala_ ca fiind o subsecventa formata din aripioare de acelasi tip care nu se poate extinde la stanga sau la dreapta. La un pas, el poate schimba tipul unei _subsecvente picante maximale_ daca si numai aceasta are langa ea o alta _subsecventa picanta maximala_ de lungime mai mare sau egala ca ea. Fiind in secret pasionat de probleme de algoritmica, el se intreaba care este numarul total de configuratii initiale de aripioare care pot fi transformate astfel incat sa obtina comanda finala a Doctorului Doofenshmirtz.

h2. Date de intrare