#include <stdio.h>
#include <conio.h>
#include <string.h>
 
 
void main(void)
{
   char v[35];
   int i, dim,f;
   clrscr();
   printf("Ingrese Numero ");
   fflush(stdin);
   fgets(v,35,stdin);
   dim=strlen(v);
   v[dim+1]=v[dim];
   for(f=dim;f>=1;f--)
   {
     v[f]=v[f-1];
   }
   for(i=1;i<=dim;i++)
   {  if(i%5==0)
      {
	v[dim+1]=v[dim];
	  for(f=dim;f>=i;f--)
	  {
	    v[f]=v[f-1];
	  }
	if(i%2==0)
	{
	  v[i]=' ';
	}
	else
	{
	  v[i]='-';
	}
      }
 
   }
   dim=strlen(v);
   for(i=1;i<=dim;i++)
     printf("%c",v[i]);
   getch();
}

4723-4823 7388-5390 5582-3@

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
 
void rec(int p, string& s, string r) {
    if (p == s.size()) {
        do {
            cout << r << endl; 
        } while (next_permutation(r.begin(), r.end()));
        return;
    }
    rec(p + 1, s, r);
    r.push_back(s[p]);
    rec(p + 1, s, r);
}
 
int main() {
    string s;
    cin >> s;
    sort(s.begin(), s.end());
    rec(0, s, "");
}