dame

#include
#include
using namespace std;
int n,st¹⁰⁰¹;
void afis(int k)
{ for(int i=1; i<=k; i++) { for(int j=1; j<=k; j++) if(st[i]==j) cout<<“D”; else cout<<”*”; cout< }
int valid(int k)
{ for(int i=1; i }
void backt(int k)
{ for(int i=1; i<=n; i++) { st[k]=i; if(valid(k)) if(k==n) afis(k); else backt(k+1); }
}
int main()
{ cin>>n; backt(1); return 0;
}