돌아가는 팔각 의자

총 4개의 팔각 의자에 두 지역에서 온 사람들이 앉아있습니다. 각각 북부 지방과 남부 지방으로 N과 S로 표시됩니다. 팔각 의자는 왼쪽에서부터 오른쪽까지 각각 1번부터 4번까지의 번호가 붙어있습니다.

각각의 의자를 총 k번 회전시키려고 합니다. 한 번 회전할 때 45도씩 즉 한 칸을 움직이고, 회전은 시계 방향과 반시계 방향 모두 가능합니다. 아래 예시처럼 회전할 수 있습니다.

회전 요청은 다음과 같은 규칙을 가집니다.