APCS202007 第2題骰子

給定 n 個骰子排成一列，一開始都是點數 1 朝上，點數 4 朝前，點數 2 朝右 (如下左圖所示)，另外骰子的展開圖如下右圖所示。

接下來有 m 次修改操作，每個操作包含兩個整數 a, b

若 a, b 都是正整數，交換編號 a 與編號 b 的骰子的位置。

若 b 為 −1，將編號 a 的骰子向前旋轉。

若 b 為 −2，將編號 a 的骰子向右旋轉。

在 m 次操作結束之後，依序輸出編號 1 到編號 n 的骰子朝上的點數。

輸入說明

第一行包含兩個正整數 n,m(1≤n≤20,1≤m≤100)。接下來 m 行每行有兩個整數，第 i 行的兩個正整數表示第 i 次操作。

輸出說明

在一行輸出 n 個數字以空格分隔，第 i 個數字表示編號 i 的骰子最後朝上的點數。

輸入範例1

1 2

1 -2

1 -1

輸出範例1

輸入範例2

3 3

2 -1

3 -2

3 1

輸出範例2

5 3 1