소로휴는 SCS시에 이온특급을 개통하려 한다. 개의 역이 크기의 격자 모양으로 배치되어 있다. 위에서부터 번째, 왼쪽에서부터 번째 역을 로 나타낸다.
각 역에는 이상 이하의 정수를 적는다. 상하좌우로 인접한 두 역 사이에는 + 또는 - 선로를 하나 설치한다.
노선은 역 에서 출발해 오른쪽 또는 아래쪽으로만 이동하여 역 에 도착한다. 열차가 노선을 따라 이동하면서 얻는 에너지는 지나간 개 역의 정수와 개 선로의 연산자를 이동 순서대로 이어 붙인 수식의 값이다. 출발역의 정수 앞에는 연산자를 붙이지 않는다.
운행에 필요한 에너지가 각각 인 종류의 열차가 있다. 모든 에 대해 에너지가 정확히 인 노선이 하나 이상 존재하도록 역의 정수와 선로의 연산자를 정하라. 모든 열차는 같은 역과 선로 배치를 사용하며, 노선은 서로 겹쳐도 된다.
입력은 다음과 같은 형식으로 주어진다.
조건을 만족하는 배치가 없으면 첫째 줄에 NO를 출력한다.
조건을 만족하는 배치가 있으면 첫째 줄에 YES를 출력하고, 이어서 다음 내용을 출력한다.
첫째 행에서 오른쪽으로 번 이동한 뒤 아래쪽으로 네 번 이동하고, 마지막 행에서 남은 만큼 오른쪽으로 이동하는 노선의 에너지는 이다. 인 노선으로 입력의 모든 에너지를 얻을 수 있다.
모든 문자열은 +와 -로만 이루어져야 한다. 가능한 배치가 여러 가지라면 아무거나 출력해도 된다. 노선 자체는 출력하지 않는다.
| 3 | 5 | ; 는 의 배수이다 (). |
| 4 | 17 | . |
| 5 | 21 | (). |
| 6 | 44 | 추가적인 제약이 없다. |