题目名称：四皇后问题（4-Queens Problem）

题目描述

在一个 $4 \times 4$ 的国际象棋棋盘上，放置 4 个皇后（每个皇后占据一个格子），要求使得任意两个皇后之间不会互相攻击。

皇后可以攻击与其处于同一行、同一列或同一对角线的任意棋子。

请编写程序，找出所有合法的皇后放置方案，并输出这些方案及其总数。

输入格式

无输入。

输出格式

每行输出一个合法方案，由 4 个整数组成，表示第 1 到第 4 行的皇后分别放置在第几列（列号从 1 到 4）。

最后输出一行，总方案数，格式如下：

输入样例：

无

输出样例：

2 4 1 3
3 1 4 2
Total:2