Fișierul intrare/ieșire	zuma.in, zuma.out	Sursă	.campion 2011
Autor	Sergiu Corlat	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Zuma (clasa a 5-a)

ProtoZuma este un joc foarte simplu, în care un șir S de simboluri (simbolurile sunt numerotate de la stânga la dreapta, începând cu indicele 1) este lovit în poziția i de o ghiulea. Imediat după lovitură se produce „explozia”, după următoarea regulă:

• Dacă simbolurile din pozițiile i-1, i, i+1 nu sunt egale între ele, nu se întâmplă nimic – șirul S rămâne intact.
  Exemplu: AAABB este lovit în poziția 4. Rezultat: AAABB
• Dacă simbolurile din pozițiile i-1, i, i+1 sunt egale, din șir se elimină toată secvența de simboluri egale care le conține, iar fragmentele rămase se unesc.
  Exemplu: BBAAAAACCC este lovit în poziția 4 Rezultat: BBCCC
• Atât timp cât după explozie în poziția în care se unesc fragmentele se formează o secvență de cel puțin 3 litere egale, explozia se repetă.
  Exemplu: DBBAAAAABCCC este lovit în poziția 6
  Rezultat: DBB <-> BCCC, explozia se repetă, rezultat final DCCC

Cerință

Scrieți un program, care să determine șirul în care se transformă șirul inițial S după lovitura unei ghiulele.

Date de intrare

Fișierul de intrare zuma.in ...

Date de ieșire

În fișierul de ieșire zuma.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...