某司面试题，输入任意一个数字 n，产生九宫格 n 位手势密码，例如输入 4，则产生的（1,2，3,6）、（1,4,7,8）都可以。九宫格规则是：数字只能连相邻的数字，且不能出现重复。请问使用 python 如何实现，谢谢。