h2. Date de intrare

Pe prima linie a fisierului de intrare se afla numarul intreg $T$, reprezentand numarul de retele ce vor fi descrise in continuare. Urmatoarele $T$ linii contin cate un sir de caractere ce reprezinta descrierea corecta a cate unei retele.

...

h2. Date de iesire

In fiÅŸierul de iesire veti afisa $T$ linii, reprezentand numarul minim de noduri ce trebuie eliminate din fiecare retea descrisa in fisierul de intrare. Primul numar afisat corespunde primei retele descrise, al doilea numar celei de-a doua retele descrise s.a.m.d.

...

h2. Restrictii si precizari

h2. Restrictii

* $1 &le T ≤ 10$
* Orice sir din fiÅŸierul de intare va contine cel mult $100000$ de caractere.
* Nici un sir din fisierul de intrare nu va contine spatii; sirurile sunt formate numai din caracterele $B$, $S$, $P$, $($ si $)$.
* Orice linie din fisierul de intrare are la sfarsit caracterul "linie noua".
* $60%$ din fisierele de test vor contine numai siruri avand lungimi ≤ $5000$ de caractere.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. rsp.in |_. rsp.out |

| 7
B
(BSBSB)P(BSB)S(BSB)
(BSBSB)PB
BPBPBPBPBPBPBPBPBPB
(BSB)P(BSB)P(BSB)P(BSB)P(BSB)
(BSBSB)P(BSBSB)P(BSBSB)P(BSBSB)P(BSBSB)
BPBSBPBP(BSB)S(BSBSB)P(BSBPB)
| 1
4
2
1
2
6
4 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="rsp") ==