式を作成する

私たちが行える操作は以下の3つです:

  1. (+) 加算 (mod m)

  2. (-) 減算 (mod m)

  3. (*) 乗算 (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

To check your solution you need to sign in
Sign in to continue