输入正整数n，把整数 1，2，3，\dots，n 组成一个环，使得相邻两个整数之和均为素数。 输出时从整数 1 开始逆时针排列。同一个环应恰好输出一次。 按字典序由小到大输出所有可能的排列。

一行，正整数 N （1 \lt N \le 16）。

若干行，每行一个符合要求的排列，两个整数之间用一个英文输入法下的空格隔开（半角空格）。如果无符合要求的排列，输出“no answer”，不包含引号，两单词之间有一个半角空格。

素数：指在一个大于 1 的自然数中，除了 1 和此整数自身外，没法被其他自然数整除的数。 字典序由小到大输出：在本题指的是多个排列由左及右比较，第一位小的排列先输出，若第一位相等，第二位小的排列先输出，依此类推。

中山市第二届小学生信息学邀请赛试题T2