题目描述

输入正整数n，把整数1,2,3,4…..n组成一个环，使得相邻的两个整数之和均为素数。输出是，从整数1开始逆时针排列

格式

输入

一个整数n

输出

若干行，每行n个数表示一个可能的排列 满足每个环只输出一个字典序最小的表示，所有方案按字典序排列，不存在则输出-1

样例

6

1 4 3 2 5 6 
1 6 5 2 3 4

限制

n<=18