Spiro a descoperit o noua specie de rame. Aceste a observat ca fiecare individ are un anumit nivel care ii determina puterea sa de lupta: daca individul respectiv are o putere de baza $p$ si un nivel $n$ atunci puterea acestuia de lupta este p^n^. Initial, Spiro are un grup de $Nr$ rame cu nivelele cuprinse intre $0$ si $15$. Aceste rame se vor da in fisierul de intrare sub forma unui vector <tex>a</tex> cu $16$ elemente, unde <tex>a_i</tex> reprezinta numarul de rame de nivel $i$ (se garanteaza ca <tex>a_{15}>=1</tex>).
Spiro vrea sa isi distribuie colectia intr-o ferma de rame. Astfel, el are la dispozitie o retea de $N$ camere numerotate de la $1$ la $N$ care sunt legate intre ele prin $M$ tunele. Tunele nu se suprapun si nu pot traversa unul peste celalat intrucat ferma de rame este foarte subtire si nu ar avea loc efectiv sa se intample asta. Cu alte cuvinte daca exista $2$ tunele care se intersecteaza, cu siguranta in acel punct se afla o camera.

Apoi, in urmatoarele $Q$ zile, acesta efectueaza una din operatiile de mai jos:
 
* 1 n -> Spiro, prin abilitatile sale exceptionale de biolog, face rost de inca o rama de nivel $2*n (0 ≤ n ≤ 7) si o adauga la grupul curent

h2. Date de intrare