package more;

public class money {
	final static int l_num=8;//文字種類数
	
	final static int S=0;
	final static int E=1;
	final static int N=2;
	final static int D=3;
	final static int M=4;
	final static int O=5;
	final static int R=6;
	final static int Y=7;
	/*
	     A4 A3 A2 A1
	  +  B4 B3 B2 B1
	  --------------
	  C5 C4 C3 C2 C1 
	 */
	final static int A4=S;
	final static int A3=E;
	final static int A2=N;
	final static int A1=D;
	final static int B4=M;
	final static int B3=O;
	final static int B2=R;
	final static int B1=E;
	final static int C5=M;
	final static int C4=O;
	final static int C3=N;
	final static int C2=E;
	final static int C1=Y;
	
	public static void assign(int[] let,int c,int l_num){

		
		if(c<l_num){
			for(let[c]=0;let[c]<10;let[c]++){
				assign(let,c+1,l_num);
			}
		}else{
			int[] x = new int[5];
			x[0]=let[A1]+let[B1];
			x[1]=x[0]/10+let[A2]+let[B2];
			x[2]=x[1]/10+let[A3]+let[B3];
			x[3]=x[2]/10+let[A4]+let[B4];
			x[4]=x[3]/10;
			if(let[C1]==x[0]%10 && let[C2]==x[1]%10 && let[C3]==x[2]%10 && let[C4]==x[3]%10 && let[C5]==x[4]%10){
				if(alldifferent(let,l_num)==true){
					System.out.println(       " "+let[A4]+""+let[A3]+""+let[A2]+""+let[A1]);
					System.out.println(       " "+let[B4]+""+let[B3]+""+let[B2]+""+let[B1]);
					System.out.println(let[C5]+""+let[C4]+""+let[C3]+""+let[C2]+""+let[C1]);
				}
			}
		}
	}
	
	public static boolean alldifferent(int[] let,int l_num){
		for(int i=0;i<l_num;i++){
			for(int j=i+1;j<l_num;j++){
				if(let[i]==let[j])
					return false;	
			}
		}
		if(let[A4]==0 || let[B4]==0 || let[C5]==0)
			return false;
		return true;
	}
	
	public static void main(String args[]){
	        
		int[] let = new int[l_num];
		assign(let,0,l_num);
	}
}