include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
vector[HTML_REMOVED] path;
int n;
void dfs(int u,int state)
{
if(u == n)
{
for(auto x : path)
cout << x << ” “;
cout << endl;
return;
}
for(int i = 0;i < n;i++)
{
if(!(state >> i & 1))
{
path.push_back(i+1);
dfs(u+1,state | 1 << i);
path.pop_back();
}
}
}
int main()
{
cin >> n;
dfs(0,0);
return 0;
}