include [HTML_REMOVED]

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;

const int N = 10;
int n;
int push[N];
bool st[N];

void dfs(int u)
{
if(u==n)
{
for (int i = 0; i < n; i ) printf(“%d “,push[i]);
printf(“\n”);
return;
}
for (int i = 1; i <= n; i )
if(!st[i])
{
push[u]=i;
st[i]=1;
dfs(u+1);
st[i]=0;
}

}

int main()
{
cin>>n;
dfs(0);
return 0;
}