Problem:
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

Solution in Java8 (OpenJDK 1.8.0) (judge verdict: Accepted)

import java.util.*; 
import java.io.*;
 
public class Main {
	
	public static void main(String[] args) {
		InputReader in = new InputReader(System.in);
	     int t = 1;
	     while(t-- > 0) {
	    	 char s[] = in.readString().toCharArray(); 
	    	 if((s[0] - '0') + (s[1] - '0') + (s[2] - '0') + (s[3] - '0') == 7)
	    		 System.out.println(s[0]+ "+" + s[1]+"+"+s[2]+"+"+s[3]+"="+'7'); 
	    	 else if((s[0] - '0') + (s[1] - '0') + (s[2] - '0') - (s[3] - '0') == 7)
	    		 System.out.println(s[0]+ "+" + s[1]+"+"+s[2]+"-"+s[3]+"="+'7');
	    	 else if((s[0] - '0') + (s[1] - '0') - (s[2] - '0') + (s[3] - '0') == 7)
	    		 System.out.println(s[0]+ "+" + s[1]+"-"+s[2]+"+"+s[3]+"="+'7');
	    	 else if((s[0] - '0') + (s[1] - '0') - (s[2] - '0') - (s[3] - '0') == 7)
	    		 System.out.println(s[0]+ "+" + s[1]+"-"+s[2]+"-"+s[3]+"="+'7');
	    	 else if((s[0] - '0') - (s[1] - '0') + (s[2] - '0') + (s[3] - '0') == 7)
	    		 System.out.println(s[0]+ "-" + s[1]+"+"+s[2]+"+"+s[3]+"="+'7');
	    	 else if((s[0] - '0') - (s[1] - '0') + (s[2] - '0') - (s[3] - '0') == 7)
	    		 System.out.println(s[0]+ "-" + s[1]+"+"+s[2]+"-"+s[3]+"="+'7');
	    	 else if((s[0] - '0') - (s[1] - '0') - (s[2] - '0') + (s[3] - '0') == 7)
	    		 System.out.println(s[0]+ "-" + s[1]+"-"+s[2]+"+"+s[3]+"="+'7');
	    	 else if((s[0] - '0') - (s[1] - '0') - (s[2] - '0') - (s[3] - '0') == 7)
	    		 System.out.println(s[0]+ "-" + s[1]+"-"+s[2]+"-"+s[3]+"="+'7');
	     }
	}
}

class InputReader{
	private InputStream stream;
	private byte[] buf = new byte[1024];
	private int curChar;
	private int numChars;
	private SpaceCharFilter filter;

	public InputReader(InputStream stream) {
		this.stream = stream;
	}

	public int read() {
		if (numChars == -1)
			throw new InputMismatchException();
		if (curChar >= numChars) {
			curChar = 0;
			try {
				numChars = stream.read(buf);
			} catch (IOException e) {
				throw new InputMismatchException();
			}
			if (numChars <= 0)
				return -1;
		}
		return buf[curChar++];
	}

	public int readInt() {
		int c = read();
		while (isSpaceChar(c))
			c = read();
		int sgn = 1;
		if (c == '-') {
			sgn = -1;
			c = read();
		}
		int res = 0;
		do {
			if (c < '0' || c > '9')
				throw new InputMismatchException();
			res *= 10;
			res += c - '0';
			c = read();
		} while (!isSpaceChar(c));
		return res * sgn;
	}

	public String readString() {
		int c = read();
		while (isSpaceChar(c))
			c = read();
		StringBuilder res = new StringBuilder();
		do {
			res.appendCodePoint(c);
			c = read();
		} while (!isSpaceChar(c));
		return res.toString();
	}

	public long readLong() {
		int c = read();
		while (isSpaceChar(c)) {
			c = read();
		}
		int sgn = 1;
		if (c == '-') {
			sgn = -1;
			c = read();
		}
		long res = 0;
		do {
			if (c < '0' || c > '9') {
				throw new InputMismatchException();
			}
			res *= 10;
			res += c - '0';
			c = read();
		} while (!isSpaceChar(c));
		return res * sgn;
	}
	
	public boolean isSpaceChar(int c) {
		if (filter != null)
			return filter.isSpaceChar(c);
		return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
	}

	public String next() {
		return readString();
	}

	public interface SpaceCharFilter {
		public boolean isSpaceChar(int ch);
	}
}