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

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

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

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