铭皓最近一直在研究八皇后问题，他想把这个问题改改。
大家都知道中国象棋中的“車”也很厉害的，
他现在规定两个車不能在同一行，也不能在同一列，可以在同一斜线上，但是偶数行的車不能放在奇数列上。
比如1 2 3 4 5 6 7 8是可行的，但是1 3 5 7 2 4 6 8是不可行的，因为第2行的車被放在了第3列上。
在8*8棋盘上放置八个車彼此不受攻击，请输出满足上述要求的八个車的所有可行解。
铭皓最近一直在研究八皇后问题，他想把这个问题改改。
大家都知道中国象棋中的“車”也很厉害的，
他现在规定两个車不能在同一行，也不能在同一列，可以在同一斜线上，但是偶数行的車不能放在奇数列上。
比如1 2 3 4 5 6 7 8是可行的，但是1 3 5 7 2 4 6 8是不可行的，因为第2行的車被放在了第3列上。
在8*8棋盘上放置八个車彼此不受攻击，请输出满足上述要求的八个車的所有可行解。
每行输出一种方案（偶数行的車不能放在奇数列上），每种方案顺序输出車所在的列号，各个数之间空格隔开。
每种方案输出的格式参考如下：
7 8 5 6 3 4 1 2