c022. 202007_2. 骰子

Content

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

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

若 $a$, $b$ 都是正整數，交換編號 $a$ 與編號 $b$ 的骰子的位置。
若 $b$ 為 $-1$，將編號 $a$ 的骰子向前旋轉。
若 $b$ 為 $-2$，將編號 $a$ 的骰子向右旋轉。

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

Input

第一行包含兩個正整數 $n, m (1\leq n \leq 20, 1\leq m \leq 100) $。

接下來 $m$ 行每行有兩個整數，第 $i$ 行的兩個正整數表示第 $i$ 次操作。

Output

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

Sample Input #1

1 2
1 -2
1 -1

Sample Output #1

Sample Input #2

Sample Output #2

5 3 1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 0.5s , <1K
公開測資點#11 (5%): 0.5s , <1K
公開測資點#12 (5%): 0.5s , <1K
公開測資點#13 (5%): 0.5s , <1K
公開測資點#14 (5%): 0.5s , <1K
公開測資點#15 (5%): 0.5s , <1K
公開測資點#16 (5%): 0.5s , <1K
公開測資點#17 (5%): 0.5s , <1K
公開測資點#18 (5%): 0.5s , <1K
公開測資點#19 (5%): 0.5s , <1K

Hint ：

Tags:

APCS

出處:

2020年7月 APCS 演算法海牛 [管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」