TopCoder

User's AC Ratio

100.0% (8/8)

Submission's AC Ratio

73.7% (14/19)

Tags

Description

轉魔方(3*3*3)習慣以英文字母做為代號

R: 右面轉順時鐘              R': 右面轉逆時鐘




L: 左面轉順時鐘              L': 左面轉逆時鐘




F: 前面轉順時鐘              F': 前面轉逆時鐘




D: 下面轉順時鐘              D': 下面轉逆時鐘




U: 上面轉順時鐘              U': 上面轉逆時鐘




B: 後面轉順時鐘              B': 後面轉逆時鐘

現在,要你鎖定(1)號方塊(右前上之小方塊)

在經過若干轉法後,會轉至哪一號?

Input Format

本題含有多組測資,每組測資一行

一開始要測的方塊都在(1)號位置

輸入一行,為轉法(ex:UUUFF')

每個轉法不會超過2000步

Output Format

輸出一行,為該方塊最終編號,格式為 (x)

x表1~8任一數

Sample Input

R'R'UURR'R'

Sample Output

(5)

Hints

Problem Source

原TIOJ1313 / TFcis10 留社考。Problem Setter:zenixls2

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 262144