式の検索

タイトルの説明:
現在、シーケンス123があります.N、ここで、Nは3〜15の間であり、このシーケンスからなる数学式の演算結果が0になるように、シーケンス間に+、−またはスペースを加えることが要求される.
 
入力:
入力には、複数のテストサンプルが含まれる場合があります.各テストケースについて、このシーケンスの長さを表す整数N(3<=N<=15)を入力します.
 
出力:
各テストケースに対応して、式の結果を0にするすべての組合せを出力し、複数の組合せがある場合、辞書順にソートして出力します.
 
サンプル入力:

3
6

サンプル出力:

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

ヒント:
 1_2+3-4-5-6は12+3-4-5-6に相当します(''はスペースを表します)