題目描述

你和你的朋友正在玩著一個數字遊戲, 這個數字遊戲是這樣的, 首先你的朋友給出一系列 N 個數字, 這些數字可能是正數亦可能是負數, 但其正負號並沒有標出。同時你的朋友亦會給你一個這些數字的總和, 然後要你猜猜數列中, 哪些數字是正數, 哪些數字是負數。

有時, 你的朋友亦會作弄你, 因為那些數字可能根本無論怎樣正負組合都不會給出他自定的總和。

政府好並沒有標出然後你需要找出是否可以有這些數字合併成為一個總和

輸入格式

輸入資料由多輪遊戲所造成, 每一輪遊戲的格式分別如下: 首先輸入的第一行會有兩個數字及 N 和 S , N 代表一輪遊戲中的數列共有多少個數字, S 則代表這些數字的總和。

隨後有 N 行, 每行有一個正整數, 代表數列中的一個數字。

最後一輪的資料中, N 及 S 均為 0 , 代表遊戲結束。

其中 2 <= N <= 40 , −16000 <= S <= 16000 , 及數列中每個數字均少於或等於 1000。

輸出的每一行代表一輪遊戲的結果, 每行上每一個符號是對應著輸入的數列中的一個數字, 這些輸出的符號可以為正 '+', 負 '-' 或問號 '?'。其中, 正號代表相認的輸入數字必定為正數, 負號則代表相應的輸入數字必定為負數, 而問號則代表輸入的數字可正亦可負。

當遇到你朋友作弄你的情況, 即輸入數字根本沒辦法做成所需要的和時, 則對應該輪遊戲的輸出只有一個個星號 '*'

-++
*
-???+