#include<stdio.h>

int num_of_bit_required(int n)
{
	int i=1,count=0;
	while(i<=n)
	{
		i=i<<1;
		count++;}

	return count;
}

int Pow(int TWO,int M)
{
		int Product=1,i;
		for(i=0;i<M;i++)
		{
		Product=Product * TWO;}

		return Product;

}

int main()
{
	
		int i,N=0,No_of_subarray,nobr,FLAG=1,flag2=1,flag3=1,j=0,KEY,prs,m=0,n;
		int sum=0,ARR[50],min,tab[50];
		printf("Wpisz wartosci itemow:\n");
		while(scanf("%d", &ARR[N])==1)
		{
			N++;
			fflush(stdin);
			}
		printf("Wpisz cene: ");fflush(stdin);
		scanf("%d",&prs);
		printf("\n");
		No_of_subarray=(Pow(2,N)-1);
		nobr = num_of_bit_required(No_of_subarray);
		
		for(KEY=0;KEY<=No_of_subarray;KEY++)
		{
			j=0;
			FLAG=1;
			while(j<nobr)
			{
				if((FLAG & KEY) != 0){
					sum= sum+ARR[(nobr-1)-j];
					tab[m]=ARR[(nobr-1)-j];
					m++;
					n=m;
					}
				FLAG = FLAG << 1;
				j++;

			}
			
			if(sum>=prs)
			{
				if(flag2){
					min=sum;
					flag2=0;
				}	
				if(sum<=min){
					for(m=0;m<n;m++)
						printf("%d ",tab[m]);
					printf("\t%d\n",sum);
					min=sum-1;
					flag3=0;
				}
			}
			sum=0;
			n=0,m=0;
		}
		getch();
		return 0;

}