/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int max=8;
		int n=max;
		//Тут цикл для того чтобы просмотреть все цифры
			for(int i=n;i>0;i--){
				 
				boolean []isUsed=new boolean[max+1];
				split(i,isUsed,max);
 
			}
	}
	public static int  split(int n,boolean []isUsed,int max){
	 
		int k=0;
		//проверяем, использовалось ли уже значение
		if(n!=0){
 
				if(!isUsed[n]){
				isUsed[n]=true;
				k=n;
				System.out.println("k="+k);
			 //рекурсивно вызываем ту же функцию
				split((max-n),isUsed,max);
 
 
			 }
 
			return k;
		}
		else return 0;
 
	}
}