Diferențe pentru problema/zugraveala între reviziile #8 si #5

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)

* $2 X Y$ -- rezugrăvește toate camerele care au culoarea $X$ cu culoarea $Y$ (unde $X$ și $Y$ sunt litere mici)

h2. Date de ieșire

h2. Restricții
* $1 ≤ N ≤ 100.000$

* Casa lui Ion are cel puțin $N$ camere.

* Casa lui Ion are cel puțin $N$ camere

h2. Exemplu

|_. zugraveala.in |_. zugraveala.out |
| 10
1 c

1 b
1 a
1 c
1 d

2 b
3 a
4 c
5 d

2 a b
1 c
1 a