1 2 3 .. N 인 수열이 있다.( 3 <= N <= 9 )

각 자리 사이에 '+' , '-' , 공백을 두어서 계산된 값이 0 이되는 수열을 찾는 것이 문제이다.

입력 형식

출력 형식

입출력 예

입력

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

출처:usaco