#define _CRT_SECURE_NO_WARNINGS
#include <conio.h>
#include <windows.h>
#include <stdio.h>
#include <time.h>

/* GREEDY problema rucsacului 
http://www.infoarena.ro/problema/rucsac
*/

bool rezolvare(int N,int n, int S,int s,int*sol)
{
	FILE *f;
	f = fopen("D:\\loto.out", "w");
	
	int i;
	if (s == S && n==6)
	{
		for (i = 0; i < n; i++)
			fprintf(f,"%d ", sol[i]);
		printf("\n");
		return true;
	} 
	
	for (i = 1; i <= N; i++)
	{
		if ((s+i)<=S && n<6)
		{
			sol[n] = i;
			if (rezolvare(N, n + 1, S, s + i, sol) == true) return true;
		}
	}
	return false;
}


int main()
{
	int N, S;
	FILE *f;
	f = fopen("D:\\lotoin.txt", "r");
	fscanf(f,"%d", &N);
	fscanf(f, "%d", &S);
	int *sol;
	sol = (int*)malloc(N*sizeof(int));

	rezolvare(N,0, S,0,sol);

	_getch();

}