import java.util.Scanner;

public class CompteEstBon {
	
	int [] nombres; 	//tableau contenant les 6 nombres passés en entrée
	int res_demande; 	// résultat demandé
	int r; 				// résultat de l'opération
	int z; 				// étape
	int compteur;		// compteur du nombre d'appels récursifs
	int m1[], m2[], si[], sj[];
	char ope[], sop[];
	int [] tab1;
	int [] tab2;
	int [] tab3;
	int [] tab4;
	int k, ss1, ss2, ss3;
	String [] resultat;
	boolean op1, op2, op3, op4;
	
	public CompteEstBon() {
		
		nombres = new int[6];
		m1 = new int [5];
		m2 = new int [5];
		ope = new char [5];
		si = new  int [5];
		sj = new int[5];
		sop = new char[5];
		z=0;
		
		ss2 = 2147483647;
		
	}
	
	
	public void saisie() {
		System.out.println("Entrer la liste des 6 nombres : ");
		Scanner sc = new Scanner(System.in);
		for(int i=0; i<6; i++) {
			nombres[i] = sc.nextInt();
		}
		System.out.println("Entrer le résultat demandé : ");
		res_demande = sc.nextInt();
		//for(int i=0; i<nombres.length; i++){
		//	System.out.println(nombres[i]);
		//}
	}

	
	void sauve()
	{
		k = r>r?r-res_demande:res_demande-r; 
		if(k<ss2){
			ss1=5;
			ss2=k;
			ss3=r;
		}
		if((k==ss2)&&(ss1>z))
		{
			System.arraycopy(m1,0,si,0,5);
			System.arraycopy(m2,0,sj,0,5);
			System.arraycopy(ope,0,sop,0,5);

			ss1=z;
		}
	}
	
	
	
	/**
	 * Méthode de tri décroissant d'un tableau d'entiers
	 * @param t tableau à trier
	 */
	public static void triDec(int [] t) {
		int taille, tmp;
		taille = t.length;
		while(taille>1){
			for(int i=0; i<taille-1; i++){
				if(t[i]<t[i+1]){
					tmp = t[i];
					t[i] = t[i+1];
					t[i+1] = tmp;
				}	
			}
			taille = taille-1;
		}
		//for(int i=0; i<t.length; i++){
		//	System.out.println(t[i]);
		//}
	}

	
	/**
	 * Méthode vérifiant que l'addition est possible entre deux entiers et qui effectue l'opération
	 * @param i entier
	 * @param j entier
	 * @return boolean true si l'opération a été effectuée
	 */
	public boolean add(int i,int j){
	
		if((i>0)&&(j>0)){
			r = i+j;
			m1[z] = i;
			m2[z] = j;
			ope[z] = '+';
			sauve();
			return true;
		}
		return false;
	}

	
	/**
	 * Méthode vérifiant que la soustraction est possible entre deux entiers et qui effectue l'opération
	 * @param i entier
	 * @param j entier
	 * @return boolean true si l'opération a été effectuée
	 */
	public boolean sous(int i,int j){
		if((j>0)&&(j>1)){
			r = i-j;
			//if(r!=j){
				ope[z]='-';
				m1[z]=i;
				m2[z]=j;
				sauve();
				return true;
			}
		//}
		return false;
	}
	
	
	/**
	 * Méthode vérifiant que la multiplication est possible entre deux entiers et qui effectue l'opération
	 * @param i entier
	 * @param j entier
	 * @return boolean true si l'opération a été effectuée
	 */
	public boolean mul(int i,int j){
		if(j>1){
			r=i*j;
			ope[z]='*';
			m1[z]=i;
			m2[z]=j;
			sauve();
			return true;
		}
		return false;
	}
	
	
	/**
	 * Méthode vérifiant que la division est possible entre deux entiers et qui effectue l'opération
	 * @param i entier
	 * @param j entier
	 * @return boolean true si l'opération a été effectuée
	 */
	public boolean div(int i,int j){
		if(j>1){
			r=i/j;
			//if((r*j==i)&&(r!=j)){
				ope[z]=':';
				m1[z]=i;
				m2[z]=j;
				sauve();
				return true;}
	//	}
		return false;
	}
	
	

	public void calcul(int [] tab) {
		
		if(tab.length>1) {
			compteur++;
			if(tab.length==6)z=0;
			if(tab.length==5)z=1;
			if(tab.length==4)z=2;
			if(tab.length==3)z=3;
			if(tab.length==2)z=4;
		
		
			
			triDec(tab);
			System.out.println("");
			
			for(int i=0; i<tab.length; i++){
				System.out.println(tab[i]);
			}
									
	
			if(add(tab[0],tab[1])) {
				//for(int i=0; i<tab.length;i++){System.out.println("add"+tab[i]);}
				
				tab1 = new int [tab.length-1];
				tab1[0] = r;
				for(int i=1; i<tab.length-1; i++){
					tab1[i] = tab[i+1];
				}
				System.out.println("r+ = "+r);
				calcul(tab1);
				
				
			}
			
		
			
			if( sous(tab[0],tab[1]) ) {
				//for(int i=0; i<tab.length;i++){System.out.println("sous"+tab[i]);}
				tab2 = new int [tab.length-1];
				tab2[0] = r;
				for(int i=1; i<tab.length-1; i++){
					tab2[i] = tab[i+1];
				}
				System.out.println("r- = "+r);
				calcul(tab2);
					
			}
		
			
			if( mul(tab[0],tab[1]) ) {
				//for(int i=0; i<tab.length;i++){System.out.println("mul"+tab[i]);}
				tab3 = new int [tab.length-1];
				tab3[0] = r;
				for(int i=1; i<tab.length-1; i++){
					tab3[i] = tab[i+1];
				}
				calcul(tab3);
				System.out.println("r* = "+r);
				
			}
			
			
			if( div(tab[0],tab[1]) ) {
				//for(int i=0; i<tab.length;i++){System.out.println("div"+tab[i]);}
				tab4 = new int [tab.length-1];
				tab4[0] = r;
				for(int i=1; i<tab.length-1; i++){
					tab4[i] = tab[i+1];
				}
				calcul(tab4);
				System.out.println("r/ = "+r);
			
			}
		
						
		}
		
	}
		
	
	
	
	
	public void affiche() {
		
		resultat = new String[7];

		int compte=0;
		if(ss3==res_demande)
			resultat[compte++]=res_demande+" trouvé :";
		else
			resultat[compte++]=ss3+" trouvé à "+ss2+" près de "+res_demande+" :";
		for(int n=0;n<=ss1;n++) {
			switch(sop[n])  {
				case '+':r=si[n]+sj[n];break;
				case '-':r=si[n]-sj[n];break;
				case ':':r=si[n]/sj[n];break;
				default:r=si[n]*sj[n];break;
			}
			resultat[compte++]=si[n]+" "+sop[n]+" "+sj[n]+" = la"+r+" ";
		}
		String retour=resultat[0];
		for(int n=1;n<compte;n++)retour+="\n"+resultat[n];
		 		
		System.out.println(retour);
	}
	
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		CompteEstBon c = new CompteEstBon();
		c.saisie();
		c.calcul(c.nombres);
		c.affiche();
		System.out.println(c.compteur);
	}

}