在遠古的奧爾托利亞大陸，傳說有一座名為「蛇神之塔」的神殿。

祭司們為了向蛇神祈雨，會舉行一種奇特的 「魔法蛇舞儀式」：

• 他們會用一串由 $n$ 段「靈蛇節」串接而成的魔法蛇，從地面蜿蜒向空中舞動。
• 每一段靈蛇節是由純能量凝聚而成，長度為 $L_i$。
• 每一段靈蛇節的相對轉角 $\theta_i$ 可以設定為 $0^ \circ, 90^ \circ, 180^ \circ, 270^ \circ$ 四種固定角度（因為這是蛇神咒文中允許的穩定魔法角度）。
• 靈蛇是從原點 $(0,0)$ 出發，初始沿著 $+\text{x}$ 軸方向延展。
• 每一段靈蛇節會先相對上一段旋轉逆時針 $\theta_i$，然後沿著當前方向平移 $L_i$ 長度。若為第一段靈蛇節，則直接從原點 $(0,0)$ 以 $\theta_1$ 角度（$0^ \circ$ 為 $+\text{x}$ 軸，$90^ \circ$ 為 $+\text{y}$ 軸，$180^ \circ$ 為 $-\text{x}$ 軸，$270^ \circ$ 為 $-\text{y}$ 軸）出發，並平移 $L_1$ 長度。

在儀式進行過程中，祭司們可以不斷調整靈蛇節的轉角，或者查詢當前靈蛇在前 $k$ 段之後的末端位置，藉此判斷儀式進展是否成功。

一開始 $\theta_i$ 全部設為 $0^ \circ$。儀式過程中有 $q$ 次操作，分為以下三種：

1. 觀測靈蛇
   1 k — 查詢前 $k$ 段靈蛇節合成之後的末端位置 $(x, y)$。

2. 變更咒文（改變角度）
   2 x theta — 將第 $x$ 段靈蛇節的轉角設為 $\text{theta}^ \circ$，其中 $\text{theta} \in \lbrace 0, 90, 180, 270\rbrace$。

3. 變更咒文（改變長度）
   3 x len — 將第 $x$ 段靈蛇節的長度改為 $\text{len}$，其中 $\text{len}$ 為正整數。

換句話說，你需要計算從原點出發，按照前 $k$ 段當前設定的旋轉和平移，最終位置會到哪裡。