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

int q[15] = { 0 }; //記錄n個皇后的擺放位置
// 下標為行，數組元素為列
int sum = 0;
int n;

void queen(int i)
{
	int j;
	int col, flag; 

	if (i == n + 1)//所有的行全部走完，即成功找到一種解法
	{
		sum++;
		if (sum <= 3) // 輸出前三行結果
		{
			for (j = 1;j <= n;j++)
			{
				if (j == n)
					cout << q[j] << endl;
				else
					cout << q[j] << " ";
			}
		}
		return;
	}
	else
	{
		for (col = 1;col <= n;col++)//遍歷i行的每一列
		{
			flag = 1; // 假定棋子可放在i行col列
			for (j = 1;j < i;j++)//n遍歷前i行是否符合
			{
				if (col == q[j] || i - col == j - q[j] || i + col == j + q[j])
				{
					flag = 0; //與前面棋子發(fā)生沖突
					break;
				}
			}
			if (flag == 1)//未與前面棋子發(fā)生沖突
			{
				q[i] = col;
				queen(i + 1);//遍歷下一行
			}
		}
	}
}
int main(void)
{
	cin >> n;
	memset(q, -1, sizeof(q)); //初始化棋子，-1表示未放上棋盤
	queen(1); //從第一行開始遍歷
	cout << sum << endl;
	return 0;
}

#include<bits/stdc++.h> 
using namespace std;
int a[30][30] = { 0 };
int n, sum = 0, sum1 = 0;


void check() {
	int t = n, sum2 = 0;
	while (t--) {
		for (int i = 1;i <= t;i++) {
			a[t][i] = 1 - (a[t + 1][i] + a[t + 1][i + 1]) % 2;  // 遞推第t層i列的符號
			if (a[t][i])//若為＋
				sum2++;
		}
	}
	if (2 * (sum1 + sum2) == (n * (n + 1) / 2)) //記錄+總數是否為符號總數的一半
		sum++;
}
void dfs(int x) {  // x表示考慮頂層第x個位置的符號
	for (int i = 0;i < 2;i++) {
		//0=>-;1=>+
		if (i)
			sum1++; // 記錄頂層+的數量
		a[n][x] = i;
		if (x == n)//考慮完頂層的一種符號擺放，進行檢查
			check();
		else
			dfs(x + 1);
		if (i)
			sum1--; // 若上擺放為+，則+數量回退1
	}
}
int main()
{
	cin >> n;
	if ((n * (n + 1) / 2) % 2 == 1) //判斷符號總數奇偶性
		cout << 0 << endl;
	else {
		dfs(1);
		cout << sum << endl;
	}
	return 0;
}

#include<bits/stdc++.h> 
using namespace std;
char s[105][105]; // 記錄地圖
int n, ha, la, hb, lb, dir[4][2] = { {0,-1},{0,1},{-1,0},{1,0} }, flag;//flag標記搜索完畢后是否能到達終點
void dfs(int ha, int la)
{
	if (ha == hb && la == lb) // 判斷是否達到終點
	{
		flag = 1;
	}
	if (flag) {
		cout << "YES" << endl;
		return;
	}
	for (int i = 0;i < 4;i++)
	{
		int dx = ha + dir[i][0];
		int dy = la + dir[i][1];
		if (dx >= 0 && dx < n && dy >= 0 && dy < n && s[dx][dy] == '^')
		{
			s[dx][dy] = '#';//只走一次，每個方都要走一遍，只要連通，肯定能到終點
			dfs(dx, dy);
		}
	}
}
int main()
{
	int k;
	cin >> k;
	while (k--)
	{
		cin >> n;
		for (int i = 0;i < n;i++) for (int j = 0;j < n;j++) cin >> s[i][j];
		cin >> ha >> la >> hb >> lb;
		if (s[ha][la] == '#' || s[hb][lb] == '#') cout << "NO" << endl;//提前判斷始點和終點是否符合要求
		else
		{
			flag = 0;
			dfs(ha, la); //dfs搜索路徑
			if (flag == 0) cout << "NO" << endl;
		}
		
	}
	return 0;
}

#include<bits/stdc++.h> 
using namespace std;
#define N 10
int n, sum = 0, m;
int x[N + 1]; //記錄可行解
int g[N + 1][N + 1];//鄰接矩陣
int ans = N;
int ok(int t)  // 判斷當前層節(jié)點是否可行
{
    for (int j = 1; j <= n; j++)
        if (g[t][j] == 1 && x[t] == x[j])
            return 0;
    return 1;
}

int num_m() {  //計算可行解中的顏色種類數
    int ans = 0;
    int temp[101] = { 0 };
    for (int i = 1;i <= n;i++) {
        temp[x[i]] = 1;
    }
    for (int i = 1;i <= 100;i++)
        ans += temp[i];
    return ans;
}
void back_track(int t)
{
    int i;
    if (t > n)
    {
        sum++; //找到可行解，總數+1
        //for (i = 1; i <= n; i++)
        //    printf("%d ", x[i]);
        // printf("\n");
        int xx = num_m();
        if (xx < ans)
            ans = xx;
    }
    else
    {
        for (int i = 1; i <= m; i++)// 遍歷節(jié)點的每種顏色取值
        {
            x[t] = i;
            if (ok(t))
                back_track(t + 1);
            x[t] = 0;
        }
    }
}

int main()
{
    cin >> n >> m; //n個頂點，m種顏色

    int a, b;
    cin >> a >> b;
    while (!(a == 0 && b == 0)) { //構造鄰接矩陣
        g[a][b] = 1;
        g[b][a] = 1;
        cin >> a >> b;

    }
    back_track(1);
    if (sum)
        cout << sum << " " << ans << endl;
    else
        cout << 0 << " " << 0 << endl;
    return 0;
}