permutari

#include <bits/stdc++.h>
using namespace std;

int N, fol[26];

void gen(int lg, char sir[277]) {
  if (lg == N + 1) {
    for (int i = 1; i <= N; ++i)
      cout<<sir[i];
    cout<<"\n";
    return;
  }
  for (char c = 'a'; c < 'a' + N; ++c)
    if (fol[c - 'a'] == 0) {
      sir[lg] = c;
      fol[c - 'a'] = 1;
      gen(lg + 1, sir);
      fol[c - 'a'] = 0;
      // La intoarcerea din recursivitate este important sa marcam ca nu mai
      // folosim litera curenta
    }
}

int main()
{
    cin>>N;
char s[]="";
gen(1,s);
    return 0;
}