完整題目:https://drive.google.com/file/d/1RSq17g00V-ygkC8x37iLhtNteoqLAwZg/view?usp=sharing

給你一個$n \times m$的方形格子，選擇任意一個點為起點開始走，每次可以選擇走到另外任意一個點，只要新到的那個點不在上一個點的同行、同列或同對角線(簡單來說就是西洋棋皇后的範圍)。請你從起點開始，中間不能走到重複的格子，最後回到起點，輸出一個遍歷所有點的解（注意:必須在最後再輸出一次起點座標），因為解法可能很多，所以輸出任意一種即可。

另外注意這題當初只給$0.3$秒，考慮Judge差異以及其他語言常數差異給$\text{0.5s}$。

限制:

$2 ≤ n, m ≤ 1000$

$n \times m ≤ 2000$