Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 300 点
問題文
駅の待合室に座っているjoisinoお姉ちゃんは、切符を眺めています。
切符には 4 つの 0 以上 9 以下の整数 A,B,C,D が整理番号としてこの順に書かれています。
A op1 B op2 C op3 D = 7 となるように、op1,op2,op3 に +
か -
を入れて式を作って下さい。
なお、答えが存在しない入力は与えられず、また答えが複数存在する場合はどれを出力してもよいものとします。
制約
- 0≦A,B,C,D≦9
- 入力は整数からなる
- 答えが存在しない入力は与えられない
入力
入力は以下の形式で標準入力から与えられる。
ABCD
出力
作った式を、=7
の部分を含めて出力せよ。
ただし、記号は半角で出力せよ。
また、数字と記号の間に空白を入れてはならない。
入力例 1
1222
出力例 1
1+2+2+2=7
1 + 2 + 2 + 2 = 7 が条件を満たします。
入力例 2
0290
出力例 2
0-2+9+0=7
この他に、0 - 2 + 9 - 0 = 7 が条件を満たします。
入力例 3
3242
出力例 3
3+2+4-2=7
Score : 300 points
Problem Statement
Sitting in a station waiting room, Joisino is gazing at her train ticket.
The ticket is numbered with four digits A, B, C and D in this order, each between 0 and 9 (inclusive).
In the formula A op1 B op2 C op3 D = 7, replace each of the symbols op1, op2 and op3 with +
or -
so that the formula holds.
The given input guarantees that there is a solution. If there are multiple solutions, any of them will be accepted.
Constraints
- 0≤A,B,C,D≤9
- All input values are integers.
- It is guaranteed that there is a solution.
Input
Input is given from Standard Input in the following format:
ABCD
Output
Print the formula you made, including the part =7
.
Use the signs +
and -
.
Do not print a space between a digit and a sign.
Sample Input 1
1222
Sample Output 1
1+2+2+2=7
This is the only valid solution.
Sample Input 2
0290
Sample Output 2
0-2+9+0=7
0 - 2 + 9 - 0 = 7 is also a valid solution.
Sample Input 3
3242
Sample Output 3
3+2+4-2=7