Add and Pow

問題文

和・冪を計算する機械がある。

数列 $A$ から $N$ を作成せよ。

$A_1=N$ の時に正答となる。

制約

• $0\le N\le 10^{18}$
• $N$ は整数
• $|A|=2\times10^5$
• $A_i=0$ （初期値）
• 全ての操作の後で $A_i\le10^{18}$
• $操作回数\le10^5$
• $\bold{0^0=1}$

入力

出力

操作回数を $T(T\le10^5)$ 、 $k$ 回目の操作を $query_k$ としたとき、以下の形式で出力せよ：

各クエリは以下の形式で出力せよ：

ただし、 $1\le i<j\le2\times10^5$ である必要があり、各クエリについて機械は以下の動作をする：

• $q=1$ の時、 $A_i\leftarrow A_i+A_j$
• $q=2$ の時、 $A_i\leftarrow A_i^{A_j}$