Recent, s-a descoprit o noua insula din Rusia numita Ostrov. Initial, aceasta insula nu are niciun oras sau strada construita. Datorita proprietatilor sale geografice extraordinare, multi actionari rusi vor sa investeasca in aceasta insula pentru a-si construi fabrici de apa plata magica pentru a putea sa sustina in continuare obiceiurile frumosilor ca cei din 'Staropramen':http://www.infoarena.ro/problema/staropramen. Astfel, exista $Q$ operatii de forma:

* $0$ -> se construieste orasul $N = N + 1$

* $0$ -> se construieste orasul $++N$

* $1 X nr m$ iar pe urmatoarele $m$ linii cate $3$ numere $x, y, s$ ce reprezinta o strada bidirectionala intre orasele $x$ si $y$ de cost $s$, $x$ si $y$ apartinand celor $nr$ orase construite reunit cu orasul $X$  -> proprietarul orasului $X$ construieste inca $nr$ orase (orasele de la $N+1$ la $N+nr$) care sunt legate intre ele (orasul $X$ cu cele $nr$ orase noi) prin cele $m$ strazi bidirectionale mentionate mai sus. Dupa aceasta operatie $N = N + nr$
* $2 x y s$ -> pentru ca nu se poate ajunge din orasul $x$ in orasul $y$, investitorii care detin aceste doua orase colaboreaza si construiesc o strada bidirectionala intre orasele $x$ si $y$ de cost $s$
* $3 x y s$ -> costul strazii dintre orasele $x$ si $y$ devine $s$. Se garanteaza ca strada dintre $x$ si $y$ a fost construita anterior