式を作成する
私たちが行える操作は以下の3つです:
(+) 加算 (mod
m
)(-) 減算 (mod
m
)(*) 乗算 (mod
m
)
3 つの整数 が与えられたとき、これらの数の間に上記の演算子を配置して、その式の結果を 0 にすることを求められます。
すべての演算は標準的な数学の順序に従って行われます (まず乗算、次に加算と減算を左から右へ適用します)。
入力
最初の行に整数 m
(1 ≤ m ≤ ) が 1 つ与えられます。
次の行には 3 つの整数 ( ≤ ≤ ) がスペース区切りで与えられます。
出力
最終的な式を出力してください。もしそのような式を作ることが不可能であれば、Impossible
と出力してください。
例
Input | Output |
---|---|
5 8 2 4 | 8 * 2 + 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB