決賽題目與測資、解題說明，初賽題目與測資 壓縮檔下載

有⼀天，⼩可⿂掉進⼀個奇怪的空間。⼩可⿂要回到原本的世界只有⼀個⽅法，就是要先算出他現在站的位置，然後才能找到出⼝。

⽽你現在正透過⼀個螢幕觀察⼩可⿂，發現⼩可⿂正在亂⾛。⼩可⿂⾝上有個移動感測器，你可以獲得⽬前⼩可⿂正在往前後左右哪個⽅向⾏⾛。另外⼩可⿂⾝上也有個空間感測器，可以偵測到⽬前空間的變化。

你收到的訊號會有六種，且其中 k 為參數，表⽰該操作重複的次數。

1. r：整個世界的坐標系轉 k 次，每次順時針轉 90 度。
2. l：整個世界的坐標系轉 k 次，每次逆時針轉 90 度。
3. w：⼩可⿂往前⽅⾛ k 個單位
4. a：⼩可⿂往左⽅⾛ k 個單位
5. d：⼩可⿂往右⽅⾛ k 個單位
6. s：⼩可⿂往後⽅⾛ k 個單位

注意，⼩可⿂⾃始⾄終⾯向的⽅向都不會改變，只有世界會旋轉。

為了⽅便起⾒，我們假設這個空間是個⼆維平⾯。⽽⼀開始⼩可⿂在⼆維平⾯的中⼼，也就是是原點(0,0)，且⾯向 y+的⽅向 (右⽅是 x+)。

你現在拿到感測器的數據，總共有 N 筆訊號，已經按照發⽣的先後順序排列。請幫忙算出⼩可⿂最後的位置，讓他能回到原本的世界。