在哀喔哀國中的唉呦唉市，新生兒的數量越來越多了，學校逐漸開始不足以容納這麼多的學生，於是呱呱收到來自長官的命令，要建立一所新的學校來容納學生。然而，呱呱拿到的經費實在是不夠，而且上頭給的期限實在是太緊了，於是他只好從一間倒閉的醫院買來現成的大樓來改裝。他在改裝的途中，可能是因為這間醫院是在墓地上建起的，容易有一些靈異事件，據說本來在這的醫院會倒閉也跟這有關係。但事已至此，呱呱只好硬著頭皮繼續改裝。這樣下去實在不是辦法，於是呱呱托關係找來了喵已己大師，希望他能夠幫忙解決這個問題。

喵已己大師先是在周圍插上了 $N$ 個靈樁，$N$ 個靈樁圍成了一個環，第 $i$ 個在第 $i+1$ 個左邊（$\forall 1\le i\le N-1$），第 $N$ 個在第 $1$ 個左邊。每根靈樁都有一個初始的靈能因子 $a_i$。

接下來，他會進行 $Q$ 次施法，每次施法可能是一個調律法術或是一個共鳴法術，每次施法的影響範圍會是一些連續的靈樁。當法術選擇的範圍是第 $l$ 到第 $r$ 根靈樁，若 $l\le r$，則這次施法會影響第 $l,l+1,...,r-1,r$ 個靈樁。若 $l>r$，則這次施法會影響第 $l,l+1,\cdots,n,1,\cdots,r-1,r$ 個靈樁。

調律法術有兩種，萬世歸一和天地啟行，施法時會有一個施法因子 $x$：

• 萬世歸一：將受影響的靈樁的靈能因子變為 $x$。
• 天地啟行：將受影響的靈樁的靈能因子變為與 $x$ 共鳴後的波動強度。

共鳴法術也有兩種，星辰閃耀和破碎光輝：

• 星辰閃耀：使受影響的靈樁全體共鳴。
• 破碎光輝：使受影響的靈樁兩兩相鄰共鳴並使波動疊加。特別地，若選到了所有靈樁，也就是 $l=1,r=n$ 或 $r+1=l$，則第一個選到的靈樁（$l$） 與最後一個選到的靈樁（$r$）不會共鳴。

假設有 $k$ 個靈樁參與共鳴，令它們的靈能因子為 $x_1,x_2,\ldots,x_k$，則共鳴後的波動強度為 $x_1\oplus x_2\oplus \cdots\oplus x_k$，其中 $\oplus$ 為位元異或和（Bitwise XOR）。特別地，一個靈樁共鳴後的波動強度就是該靈樁的靈能因子。

波動疊加則是直接將波動強度相加。

現在告訴你喵已己大師 $Q$ 次法術的詳細內容，對於每次共鳴法術，你能計算出施法釋放的波動強度是多少嗎？

註：$\lfloor x\rfloor$ 為不超過 $x$ 的最大整數。