殿壬是個天才兒童，他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除法、一歲時學會寫程式、一歲又六個月時養了可愛的拉不拉多、一歲又十個月時養了可愛的貓咪、兩歲時發明了「吃餅乾」的遊戲、兩歲又四個月時開始研究「匹配問題」、三歲時開始研究蝴蝶、六歲時開始發大財，而現在要講的，是殿壬三歲又六個月大時的故事。

殿壬在三歲又六個月大時，開始迷上各種序列問題，例如：區間加值、區間絕對眾數、區間最大值$......$等等經典問題。而他今天，他遇到了一到序列問題，他想請你幫幫他，解決這個問題。

給你一個長度為 $N$ 的整數序列 $a_1,a_2,a_3,\cdots \cdots ,a_N$ ，並且依序執行 $Q$ 個操作，每個操作不外乎是下面幾種：

• $1xy$ ：把 $a_x$ 設成 $y$ 。
• $2LRk$ ：對於每個 $i\in [L,R]$ ，讓 $a_i=\lfloor \frac{a_i}{k}\rfloor$ 。其中 $\lfloor x\rfloor$ 代表小於等於 $x$ 的最大整數。
• $3LR$ ：請輸出 $a_L,a_{L+1},a_{L+2},......,a_{R-1},a_R$ 的絕對眾數，如果絕對眾數不存在，請輸出 -1 。一個數字若為 $T$ 個數字的絕對眾數，代表這個數字至少在 $T$ 個數字中出現 $\lfloor \frac{T+2}{2}\rfloor$ 次。