手机锁屏解锁图案
题号:NC50051
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

手机图案解锁通常由如下图所示的九宫格和触碰序列所构成:
依次连接2546或2564可以得到下图红线所示的轴对称图案:

这一天,琪仔突发奇想,一心想构造一个轴对称图案!!!
但是这样的图案实在太多,琪仔怕记不住,于是希望将九个触碰点全都连完后,依旧呈轴对称。
本题无输入,你只需要将所有满足条件的触碰序列按字典序输出,每个一行。如:
123456789
987654321

(以上并非正解,仅做格式示范)
(注意序列的合法性,此题我们约定,如序列132456789中,13相连必定触碰2,导致2无法着点,为不合法序列!!!)

输入描述:

本题无输入。

输出描述:

按字典序输出所有满足条件的解,每个一行。

备注:

提示:共72种序列。

528964713是其中一种合法的方案。