Puzzling Language

이 문제에서는 Brainfuck에서 파생된 2D 프로그래밍 언어를 위한 간단한 코드 생성기를 작성한다.

이 언어의 코드는 문자 '.'와 'X'로 이루어진 직사각형 격자이다. 코드는 다음과 같이 Brainfuck 프로그램으로 변환된다. 문자들을 일반적인 순서(위에서 아래로, 왼쪽에서 오른쪽으로)로 읽으며, 각 'X' 문자는 실행될 Brainfuck 명령어로 변환된다. 명령어는 다음 변환표에 따라 'X' 문자의 왼쪽, 위쪽, 오른쪽 이웃으로 결정된다.

문자열 하나가 주어진다. 이 문자열을 출력하는, 설명한 언어로 작성된 프로그램을 출력한다.

채점에 사용되는 언어 인터프리터는 여기에서 내려받을 수 있다: https://assets.codeforces.com/rounds/952/puzzling-interpreter.cpp (코드를 컴파일하려면 C++11을 사용한다). 다음과 같은 구현 세부 사항에 유의한다.

• 언어 해석의 첫 단계는 Brainfuck 프로그램으로 변환하는 것이며, 그 후 해당 프로그램이 실행된다.
• 코드는 모든 줄의 길이가 같은 직사각형이어야 한다. 줄은 최대 10,000개, 열은 최대 10,000개일 수 있으며, 'X' 문자는 최대 500,000개일 수 있다.
• 코드는 원환면 위상을 가진다. 즉, 첫 번째 줄의 'X'는 마지막 줄에 위쪽 이웃을 가진다.
• Brainfuck 인터프리터에는 0부터 255까지의 정수를 저장하는 30000개의 메모리 셀이 있으며, 증가와 감소는 256을 법으로 하여 수행된다.
• 콘솔 입력 명령어(, 명령어)는 Brainfuck 코드에서 허용되지만 실행해도 아무 효과가 없다.

입력은 33 ('!') 이상 122 ('z') 이하의 ASCII 코드를 갖는 문자들로 이루어진 문자열 하나이다. 문자열의 길이는 1 이상 10 이하이다.

실행했을 때 주어진 메시지를 출력하는, 설명한 언어로 작성된 프로그램을 출력한다.

예제는 다음 Brainfuck 프로그램에 해당한다.

       -  
      >+<  
     >+++<  
    >+++++<  
   >+++++++<  
  >+++++++++<  
 >+++++++++++<  
  
<             >  
.  
.  
.  

삼각형 블록은 첫 번째 메모리 셀을 감소시키고 두 번째 메모리 셀의 값을 36으로 설정한다. 이는 '$' character. The next line after the triangular block moves the memory pointer to the second memory cell, and the next three lines print the '$' 문자의 ASCII 코드이며, 이 과정을 세 번 수행한다.