종이접기 timer 1s memory 64MB

직사각형 종이의 왼쪽 반을 오른쪽 반 위로 오도록 접는 것을 오른쪽 접기라 한다. 다음 그림은 오른쪽 접기를 연속 두 번 수행하는 과정을 보여준다.

오른쪽 접기를 여러 번 수행한 후, 다음 그림과 같이 원래대로 펼치면, 아래로 접힌 골 과 위로 접힌 마루로 이루어진 자국들이 남는다.

접은 종이에 남은 자국에서 마루를 ∧로, 골을 ∨로 나타낼 때, 직사각형 종이를 두 번 오른쪽 접기를 수행한 후 원래대로 펼치면, 접은 자국은 왼쪽에서 오른쪽으로 차례대로 ∧∨∨의 모양이 된다. 직사각형 종이를 세 번 오른쪽 접기를 수행한 후 원래대로 펼치면, 접은 자국은 왼쪽에서 오른쪽으로 차례대로 ∧∧∨∨∧∨∨의 모양이 된다.

직사각형 종이를 오른쪽 접기를 수행한 후 원래대로 펼칠 때, 접은 자국을 왼쪽에서 오른쪽으로 마루와 골을 출력하는 프로그램을 작성하시오.