Informatica Online Judge

  Zero Sum [0281 / 0119]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 48   Total Tried : 56


The Champion of this Problem (C++) : gst19077 - 0ms / 372byte
My Best Submission (C++) : N/A

[]

Background

1부터 N까지의 차례로 적힌 증가수열을 생각하자 (단, N은 9이하)

각 수들 사이에 "+"(덧셈), "-"(뺄셈), " "(공백) 들 중 하나를 집어 넣어서 전체 합이 0이 되도록 하는 게임이 있다. (단, 맨 처음 수 앞에는 부호를 붙일 수 없으며, 공백을 삽입하면 앞 수자와 뒷 숫자를 연결한다. 즉 2 3이면 23으로 처리한다.)

N을 입력으로 받아서 0을 만드는 모든 수식을 출력하는 프로그램을 작성하시오.

Input

하나의 정수 N이 입력된다. (3이상 9이하)

Output

0을 만족하는 모든 수식을 아스키코드 오름차순으로 출력한다.

IO Example

입력
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


Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]