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

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)

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

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