Dandu-se mai multe siruri circulare, determinati daca ele sunt csir-uri.

h2. Date de intrare

h2. Date de Intrare

Prima linie a fisierului de intrare $csir.in$ contine numarul intreg $S$ , reprezentand numarul de siruri continute in fisier. Pe fiecare dintre urmatoarele $S$ linii se afla cate un sir circular.

h2. Date de iesire

h2. Date de Iesire

In fisierul de iesire $csir.out$ se vor scrie $S$ linii. Pe a $K$-a linie din acest fisier, se va afisa $1$ , daca al $K$-lea sir din fisierul de intrare este un csir, sau $0$, in caz contrar.

* $1 ≤ S ≤ 20$
* Lungimea fiecarui sir circular din fisierul de intrare este cuprinsa intre 1 si 50.000 (inclusiv).

* Sirurile contin numai caracterele $"A"$ si $"B"$ (nu si $"a"$ sau $"b"$).

* Sirurile contin numai caracterele " A " si " B " (nu si "a" sau "b").

* Nu se acorda punctaje partiale.
h2. Exemplu

1 |
==Include(page="template/taskfooter" task_id="csir")==

1069