#include <vector>
#include <iostream>
using namespace std;

void subsets(int n, int k, vector<int> current_set, int number_set)
{
	//if everything is set, print it out.
	if(number_set==k+1)
	{
		cout<< "{ ";
		for(int count = 1 ;count <= k;count++)
			cout<<current_set[count]<< " ";
		cout<<"}"<<endl;
		return;
	}
	else
	{
		for(int count = current_set[number_set-1]+1; count<=n; count++)
		{
			current_set[number_set]=count;
			subsets(n,k,current_set,number_set+1);
		}
	}
	return;
	
}

int main()
{
	int n,k;
	cout<<"How large is your set(n)? ";
	cin>>n;
	cout<<"How large do you want your subset to be(k)? ";
	cin>>k;
	vector<int> current_set(k+1);
	current_set[0] = 0;
	subsets(n, k, current_set, 1);
	return 0;
}