1436：6.22 （游戏：多种把皇后问题的解决方案）***《尝试》

练习题6.20找出八皇后问题的一种解决方案。编写一个程序，计算八皇后问题所有可能的解决方案，然后显示所有的解决方案。

输出格式

Solution 1:
|Q| | | | | | | |
| | | | |Q| | | |
| | | | | | | |Q|
| | | | | |Q| | |
| | |Q| | | | | |
| | | | | | |Q| |
| |Q| | | | | | |
| | | |Q| | | | |

……

Solution 9:
| |Q| | | | | | |
| | | | | |Q| | |
| | | | | | | |Q|
| | |Q| | | | | |
|Q| | | | | | | |
| | | |Q| | | | |
| | | | | | |Q| |
| | | | |Q| | | |

XX（代表一共有几种情况）