/* 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
{
{
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;
//рекурсивно вызываем ту же функцию
split((max-n),isUsed,max);
}
return k;
}
else return 0;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBtYXg9ODsKCQlpbnQgbj1tYXg7CgkJLy/QotGD0YIg0YbQuNC60Lsg0LTQu9GPINGC0L7Qs9C+INGH0YLQvtCx0Ysg0L/RgNC+0YHQvNC+0YLRgNC10YLRjCDQstGB0LUg0YbQuNGE0YDRiwoJCQlmb3IoaW50IGk9bjtpPjA7aS0tKXsKCQkJCSAKCQkJCWJvb2xlYW4gW11pc1VzZWQ9bmV3IGJvb2xlYW5bbWF4KzFdOwoJCQkJc3BsaXQoaSxpc1VzZWQsbWF4KTsKIAoJCQl9Cgl9CglwdWJsaWMgc3RhdGljIGludCAgc3BsaXQoaW50IG4sYm9vbGVhbiBbXWlzVXNlZCxpbnQgbWF4KXsKCSAKCQlpbnQgaz0wOwoJCS8v0L/RgNC+0LLQtdGA0Y/QtdC8LCDQuNGB0L/QvtC70YzQt9C+0LLQsNC70L7RgdGMINC70Lgg0YPQttC1INC30L3QsNGH0LXQvdC40LUKCQlpZihuIT0wKXsKIAoJCQkJaWYoIWlzVXNlZFtuXSl7CgkJCQlpc1VzZWRbbl09dHJ1ZTsKCQkJCWs9bjsKCQkJCVN5c3RlbS5vdXQucHJpbnRsbigiaz0iK2spOwoJCQkgLy/RgNC10LrRg9GA0YHQuNCy0L3QviDQstGL0LfRi9Cy0LDQtdC8INGC0YMg0LbQtSDRhNGD0L3QutGG0LjRjgoJCQkJc3BsaXQoKG1heC1uKSxpc1VzZWQsbWF4KTsKIAogCgkJCSB9CiAKCQkJcmV0dXJuIGs7CgkJfQoJCWVsc2UgcmV0dXJuIDA7CiAKCX0KfQ==