CONCURS (Etapa finala, Timis, 1995, clasa VIII)

    La proba practica a Concursului national de informatica participa mai multi
concurenti asezati in linie, unul langa altul. La un moment dat unii dintre 
concurenti gandesc (profund!) asupra rezolvarii problemelor, stare pe care o 
vom codifica prin G, iar altii "tasteaza" realizand propriu-zis programul, 
activitate pe care o vom codifica prin T. 
Cunoscandu-se starea initiala a fiecarui concurent si faptul ca s-au efectuat 
in total X treceri din starea G in T si Y treceri din starea T in G, sa se 
determine o ordine de efectuare a acestor treceri astfel incat in final 
concurentii simetrici (egal departati fata de capetele sirului) sa se afle in 
aceeasi stare.
    Numai in situatia in care nu este posibila obtinerea configuratiei simetrice 
prin efectuarea a exact X ,respectiv, Y treceri de fiecare fel, se va putea 
proceda la eliminarea unui concurent din sir (considerandu-se ca acesta a 
renuntat la sustinerea probei din motive...personale!)
    Se vor citi de la tastatura :
	- configuratia initiala (data printr-o succesiune de maxim 70 de 
caractere  G si T)
	- numarul X de treceri din starea G in starea T 
	- numarul Y de treceri din starea T in starea G
    Se vor tipari toate configuratiile, de la cea initiala pana la cea finala, 
care trebuie sa fie obligatoriu simetrica, specificand numarul de transformari 
disponibile.

    EXEMPLU:
 Initial: T G G G T G T        (de la tastatura se vor introduce fara spatii)
 X = 2
 Y = 1

T G G G T G T		X=2  Y=1
T G G G G G T		X=2  Y=0
T T G G G G T		X=1  Y=0
T T G G G T T		X=0  Y=0
=============================================
