Fişierul intrare/ieşire:zugraveala.in, zugraveala.outSursăad-hoc
AutorCatalin FrancuAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Zugrăveală (clasele 9-10)

Ion are o casă lungă, tip vagon (camerele sunt dispuse liniar). El se apucă să zugrăvească. Pentru aceasta, îşi cumpără vopsele de 26 de culori, codificate prin litere mici ale alfabetului latin. Vreme de N zile, el face zilnic una din următoarele operaţii:

  1. Zugrăveşte următoarea cameră încă nezugrăvită cu o culoare dorită X.
  2. Plictisit, trece prin toate camerele deja zugrăvite, iar pe cele care au culoarea X le rezugrăveşte cu culoarea Y.

Cum va arăta casa lui Ion după cele N zile?

Date de intrare

Fişierul de intrare zugraveala.in conţine pe prima linie numărul N. Următoarele N linii conţin câte o operaţie sub una din formele

  • 1 X -- zugrăveşte următoarea cameră în culoarea X (unde X este o literă mică)
  • 2 X Y -- rezugrăveşte toate camerele care au culoarea X cu culoarea Y (unde X şi Y sunt litere mici, posibil egale)

Date de ieşire

În fişierul de ieşire zugraveala.out se vor afişa, pe o singură linie, lipite, culorile camerelor zugrăvite de Ion, în ordinea în care apar ele în casă.

Restricţii

  • 1 ≤ N ≤ 100.000
  • Casa lui Ion are cel puţin N camere.

Exemplu

zugraveala.inzugraveala.out
10
1 c
1 b
1 a
1 c
1 d
2 a b
1 c
1 a
1 b
2 b d
cddcdcad

Explicaţie

Ion zugrăveşte primele 5 camere în culorile cbacd. Apoi înlocuieşte toate a-urile cu b-uri, obţinând cbbcd. Zugrăveşte încă trei camere, obţinând cbbcdcab. În sfârşit, înlocuieşte toate b-urile cu d-uri, obţinând cddcdcad.

Trebuie sa te autentifici pentru a trimite solutii. Click aici