h2. Date de intrare

Pe prima linie a fişierului **cristale.in** se află trei caractere diferite separate prin câte un spaţiu, reprezentând cele trei tipuri de cristale. Pe a doua linie se află numărul **P** de probe din care este format testul. Fiecare dintre următoarele **P** linii conţine: **n**-numărul de cristale din şirag urmat de un spaţiu, apoi de o succesiune de **n** caractere reprezentând cristalele din şirag, în ordinea dată.

Pe prima linie a fişierului $cristale.in$ se află trei caractere diferite separate prin câte un spaţiu, reprezentând cele trei tipuri de cristale. Pe a doua linie se află numărul **P** de probe din care este format testul. Fiecare dintre următoarele **P** linii conţine: **n**-numărul de cristale din şirag urmat de un spaţiu, apoi de o succesiune de **n** caractere reprezentând cristalele din şirag, în ordinea dată.

h2. Date de ieşire

În fişierul **cristale.out** se va scrie pe fiecare dintre cele **P** linii câte un număr, reprezentând numărul minim de cristale la care se poate reduce şiragul respectiv.

În fişierul $cristale.out$ se va scrie pe fiecare dintre cele **P** linii câte un număr, reprezentând numărul minim de cristale la care se poate reduce şiragul respectiv.

h2. Restricţii