式を作成する
私たちが行える操作は以下の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