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

殿壬三歲時，克服了天生對 蝴蝶 的恐懼，開始接受蝴蝶這個會 飛 的生物。同時，他也對於觀察蝴蝶的有著異常的興趣。

現在，殿壬來到了一座森林，森林中總共有 $N$ 隻蝴蝶（蝴蝶以 $1$ 到 $N$ 編號），第 $i$ 隻蝴蝶的美度為 $a_i$，同時森林中也有 $N$ 棵樹（樹以 $1$ 到 $N$ 編號）。一棵樹只能棲息一隻蝴蝶。一開始的時候，第 $i$ 隻蝴蝶會棲息在第 $i$ 棵樹上。

現在，根據殿壬的觀察，蝴蝶會發生以下的事件：

• $1 \ i \ j$ ：編號為 $i$ 的蝴蝶 跟編號為 $j$ 的 蝴蝶 交換彼此棲息的樹。也就是說，編號為 $i$ 的蝴蝶會飛到標號為 $j$ 的蝴蝶原本所棲息的樹，編號為 $j$ 的蝴蝶會飛到編號為 $i$ 的蝴蝶所棲息的樹。
• $2 \ i \ j$ ：位於編號為 $i$ 的 樹 的蝴蝶跟位於編號為 $j$ 的 樹 的蝴蝶交換彼此棲息的樹。
• $3 \ i \ w$ ：把編號為 $i$ 的 蝴蝶 的美度改成 $w$ 。
• $4 \ i \ w$ ：把位於編號為 $i$ 的 樹 上的蝴蝶的美度改成 $w$ 。
• $5 \ L_1 \ R_1 \ L_2 \ R_2$ ：位於編號為 $L_1$ 的樹的蝴蝶跟位於編號為 $L_2$ 的樹的蝴蝶交換彼此棲息的樹、位於編號為 $L_1 + 1$ 的樹的蝴蝶跟位於編號為 $L_2 + 1$ 的樹的蝴蝶交換彼此棲息的樹$......$、位於編號為 $R_1$ 的樹的蝴蝶跟位於編號為 $R_2$ 的樹的蝴蝶交換彼此棲息的樹。

而在發生事件的同時，殿壬也會想要知道一些資訊：

• $6 \ i$ ：殿壬想要知道位於編號為 $i$ 的 樹 上蝴蝶的編號。
• $7 \ i$ ：殿壬想要知道編號為 $i$ 的 蝴蝶 所棲息的樹的編號。
• $8 \ L \ R$：殿壬想要知道，編號為 $L$ 的 蝴蝶 到編號為 $R$ 的 蝴蝶 的美度總和。
• $9 \ L \ R$：殿壬想要知道，棲息在編號為 $L$ 的 樹 上的蝴蝶的美度到棲息在編號為 $R$ 的 樹 上的蝴蝶的美度總和。

現在，身為殿壬的小幫手，你決定幫幫殿壬，當他需要知道一些資訊時，請你告訴他正確的答案。