Totusi concurentii nu trebuie sa parcurga musai tot traseul $(0->N->0)$. Ei pot incepe de pe orice pozitie $P1$ (numar natural) si se pot deplasa fie in stanga sau in dreapta catre o alta pozitie $P2$ (numar natural), parcurgand drumul $P1 -> P2$. Ei sunt obligati sa faca insa si drumul de intors, si anume $P2 -> P1$.

El doreste ca pe traseul ales sa bea *toata berea* unui stand din cele $M$ fie la inceputul traseului, pe banda pe care parcurge kilometrii $P1 -> P2$, fie la intoarcere, pe banda pe care parcurge drumul invers, $P2 -> P1$. Mai precis, traseul ales il va multumi pe Gigel daca va putea sa fie toata berea unui stand care se afla pe sensul de mers stanga-dreapta si incepe pe pozitia $P1$, fie toata berea unui stand care se afla pe sensul de mers de la dreapta la stanga si inecpe pe pozitia $P2$. (Analizati exemplul pentru clarificari)

Gigel doreste sa participe la cupa berii dar mai are o cerinta un pic speciala. El vrea sa bea numarul maxim de beri din cel putin un brand de bere si mai doreste sa faca acest lucru ori la inceput traseului ori imediat dupa intoarcere. Gigel va cere ajutorul si va intreaba in cate moduri isi poate alege traseul.(Analizati exemplul pt clarificari)

Cupa berii se desfasoara pe T <= 10 trasee distincte.