Recent, s-a descoprit o noua insula numita Ostrov. Initial, aceasta insula nu are niciun oras sau strada construita. Datorita proprietatilor sale geografice extraordinare, multi actionari vor sa investeasca in aceasta insula pentru a-si construi fabrici de apa magica. Astfel, exista $Q$ operatii de forma:

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

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

* $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