#include 
using namespace std;

const int N = 100010;
int n;
bool vis[N];
int cnt[10]; //输出字符
void dfs(int idx){
	if(idx == n+1){
		for(int i = 1; i <= n; i++){
			cout << cnt[i] << " ";
		}
		cout << endl;
	}
	for(int i = 1; i <= n; i++){
		if(!vis[i]){
			vis[i] = 1;
			cnt[idx] = i;
			dfs(idx+1);
			vis[i] = 0;
		}
	}
}

int main(){
	cin >> n;
	dfs(1); //从第一个数字开始dfs
	return 0;
}

#include 
using namespace std;
// n皇后，每个皇后在不同行，不同列，不在一个斜线上
// 一共摆n个皇后，那么每行都要摆一个，且只能摆一个
int n; // 1~9
char g[10][10];

bool isok(int r,int c){
	for(int i = 1; i <= r-1; i++){
		for(int j = 1; j <= n; j++){
			if(g[i][j] == 'Q'){
				if(c == j) return false; //同列
				if((c-j)*(c-j) == (r-i)*(r-i)) return false; //同一斜线上
			}
		}
	}
	return true;
}

void dfs(int row){
	if(row == n+1){
		// output
		for(int i = 1; i <= n; i++){
			for(int j = 1; j <= n; j++){
				if(g[i][j] != 'Q') cout << ".";
				else cout << g[i][j]; 
			}
			cout << endl;
		}
		cout << endl;
	}
	// 枚举列的位置
	for(int i = 1; i <= n; i++){
		if(isok(row,i)){
			g[row][i] = 'Q';
			dfs(row+1);
			g[row][i] = ' ';
		}
	}
}

int main(){

	cin >> n;
	dfs(1); //从第一行开始

	return 0;
}

#include 
#include 
#include