轉來轉去

請實作以下函式：

vector<int> turn_and_walk(int r, int c, int dir, const string& commands);

一個機器人站在無限大的方格平面上，位置是 \((r,c)\)，面向方向 dir：

• 0：上
• 1：右
• 2：下
• 3：左

commands 的每個字元是一道指令，機器人會依序執行：

• L：原地左轉 \(90\) 度。
• R：原地右轉 \(90\) 度。
• B：原地迴轉 \(180\) 度。
• F：朝目前方向前進一格。往上是 \(r\) 減一，往右是 \(c\) 加一，往下是 \(r\) 加一，往左是 \(c\) 減一。

平面沒有邊界，也沒有障礙物。請回傳長度恰為 \(3\) 的 vector<int>：{r, c, dir}，表示全部指令執行完後的位置與方向。

題目提供的標頭檔已讓 string 與 vector 可以直接使用。你只需要實作指定函式，不需要撰寫 main 或處理輸入與輸出。

輸入格式

本節描述評測程式如何呼叫你的函式。

第一行有一個正整數 \(T\)，代表函式呼叫次數。

接下來 \(T\) 行，每行依序包含整數 \(r,c,dir\) 與一個字串 commands，代表一次函式呼叫的參數。

限制

• \(1 \le T \le 100\)
• \(-1000 \le r,c \le 1000\)
• \(0 \le dir \le 3\)
• \(1 \le |commands| \le 1000\)
• commands 只包含 L、R、B、F

輸出格式

對每次函式呼叫，評測程式輸出一行三個整數，依序是回傳 vector<int> 中的 \(r\)、\(c\)、dir。

範例輸入

4
0 0 1 FFRFFLF
5 5 0 BF
0 0 3 LLLL
0 0 2 FLFLFLF

範例輸出

2 3 1
6 5 2
0 0 3
0 0 3

範例解釋

第一筆呼叫中，機器人先向右走到 \((0,2)\)，右轉後向下走到 \((2,2)\)，最後左轉並向右走到 \((2,3)\)。

第二筆呼叫中，機器人迴轉後面向下，再前進一格。