题目描述

把1至8各使用一次填入下图的8个格子。两格若共边或只在角上相接，则它们的数之差的绝对值不能为1。求所有填法。

   b1
b2 b3 b4
b5 b6 b7
   b8

输入格式

本题没有输入。

输出格式

每行依次输出 $b_1$ 至 $b_8$，用空格分隔。所有合法方案恰好输出一次，方案之间顺序任意。

样例

2 5 8 6 3 1 4 7
2 6 8 5 4 1 3 7
7 3 1 4 5 8 6 2
7 4 1 3 6 8 5 2

数据范围

数字1至8各使用一次。