2937

昨日の練習の時にみんなで色々考えた結果をそのままコーディングしたら46msで結構華麗に解けた。mn(n%2==1)が出てくるたびにrの回転方向を変えてひたすら足していく。最終的には必ず

rn
rn m1

のどちらかの形になる。ここで点の個数をNとすると

rn ---> m1 r{N-n} m1

という変換ができるので、もしそう変換したときの方がステップ数が少なかったら

rn ---> m1 r{N-n} m1
rn m1 ---> m1 r{N-n}

を答えとして出力。