계산기 수식

문제

1
7

1+2-3+4-5-6+7
1+2-3-4+5+6-7
1-2 3+4+5+6+7
1-2 3-4 5+6 7
1-2+3+4-5+6-7
1-2-3-4-5+6+7

1
5

1 2-3-4-5

2
3
7

1+2-3

1+2-3+4-5-6+7
1+2-3-4+5+6-7
1-2 3+4+5+6+7
1-2 3-4 5+6 7
1-2+3+4-5+6-7
1-2-3-4-5+6+7

입력 조건

• 가장 먼저 계산기 앞에 놓인 안내판의 수 T가 자연수로 주어진다. T는 1 이상 7 이하의 자연수다.

• 이어서 T개의 줄에 걸쳐 각 안내판에 적힌 N이 한 줄에 하나씩 주어진다. N은 3 이상 9 이하의 자연수이며, N이 숫자 키의 개수이므로 연산 키를 넣을 자리는 N-1개가 된다. 안내판마다 적힌 N의 값은 서로 같을 수도 있다.

출력 조건

• 각 안내판에 대하여, 계산 결과가 0이 되는 모든 식을 한 줄에 하나씩 출력한다. 식은 숫자와 연산 기호를 왼쪽부터 차례대로 이어 적되, 아무 연산 키도 넣지 않은 자리에는 공백 한 칸을 적는다. 그래서 2와 3을 이어 붙인 자리는 23이 아니라 2 3으로 적힌다.

• 식을 출력하는 순서는 왼쪽 자리부터 차례대로 비교하여 정한다. 한 자리에서는 아무 연산 키도 넣지 않은 것이 가장 앞에 오고, 그 다음이 더하기 키, 그 다음이 빼기 키다.

• 한 안내판의 식을 모두 출력한 뒤에는 빈 줄을 하나 출력한다. 마지막 안내판 뒤에도 빈 줄을 하나 출력한다. 줄 끝에 남는 공백은 없다.

요구사항

• 숫자 키의 자리는 바꿀 수 없고 1부터 N까지 차례대로 모두 누릅니다
• 연산 키를 넣을 자리는 N-1개이며, 각 자리에 더하기, 빼기, 혹은 아무것도 넣지 않습니다
• 아무 키도 넣지 않은 자리에서는 양쪽 숫자가 하나의 수로 이어 붙습니다
• 식을 적을 때 이어 붙인 자리에는 공백 한 칸을 적습니다
• 한 안내판의 식을 모두 출력한 뒤에 빈 줄을 하나 출력하며, 마지막 안내판 뒤에도 빈 줄이 붙습니다
• 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
• 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 15개를 전부 통과해야 해결입니다.

예시

공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.

2
3
7

1+2-3

1+2-3+4-5-6+7
1+2-3-4+5+6-7
1-2 3+4+5+6+7
1-2 3-4 5+6 7
1-2+3+4-5+6-7
1-2-3-4-5+6+7

1
5

1 2-3-4-5

1
7

1+2-3+4-5-6+7
1+2-3-4+5+6-7
1-2 3+4+5+6+7
1-2 3-4 5+6 7
1-2+3+4-5+6-7
1-2-3-4-5+6+7