* la fiecare pas, Bob isi noteaza culoarea camerei in care se afla, apoi - fara sa isi dezlipeasca mana stanga de pe perete - intra intr-o noua camera (care poate sa mai fi fost vizitata sau nu)
* Bob se opreste cand ajunge din nou in camera $#1$ iar toate cele N camere au fost vizitate

Alice observa ca, din pacate, numai pe baza sirului de culori notate de catre Bob harta pesterii nu poate fi intotdeauna reconstituita. De aceea ea va cere sa aflati cate posibilitati de intocmire a hartii exista pe baza datelor culese.

Din pacate, numai pe baza sirului de culori notate de catre Bob harta pesterii nu poate fi intotdeauna reconstituita. De aceea vi se cere sa aflati cate posibilitati de intocmire a hartii exista.

h2. Date de intrare

Pe prima linie a fisierului de intrare se afla numarul intreg $N$. Pe a doua linie se afla sirul de $2 * N - 1$ culori in ordinea in care au fost notate de Bob.

...

h2. Date de iesire

Pe prima linie a fisierului de iesire veti afisa numarul de posibilitati de intocmire a hartii $modulo 666013$.

...

h2. Restrictii