Temerarii nostri doresc sa reconstituie harta pesterii. Pentru aceasta ei procedeaza in felul urmator:
* initial Bob se afla in camera $#1$ tinand mana stanga lipita de perete

* la fiecare pas, Bob isi noteaza culoarea camerei in care se afla, apoi - tinandu-si permanent mana stanga lipita de perete - intra intr-o noua camera (care putea sa mai fi fost vizitata sau nu)

* 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

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

h2. Exemple

table(example). |_. ghiozdan.in |_. ghiozdan.out |

table(example). |_. culori.in |_. culori.out |

| 3 9
2
2