#include<vector>

using namespace std;

#pragma warning(disable:4996) 

int visit[100000] = { 0, };//방문 디버깅용

void GetValue(vector<int> v, int idx)

{

if (idx >= v.size())

{

for (int i = 0; i<v.size(); i++)

{

if (visit[i])printf("%d ", v[i]);

}

printf(" ");

return;

}

for (int i = idx; i<v.size(); i++)

{

visit[i] = 1;

GetValue(v, i + 1);

visit[i] = 0;

}

}


int main()

{

vector<int> v;


v.push_back(1);

v.push_back(2);

v.push_back(3);

v.push_back(4);

v.push_back(5);

GetValue(v, 0);

return 0;

}