蒜斜非常喜欢下围棋。自从AlphaOg面世以来,他就立志一定要研究出AlphaOg的破绽。 终于,他发现当AlphaOg遇到一种特殊局面后,它的神经网络会自动输出“投降”!
随着进一步的研究,蒜斜发现这种局面有着更一般的特性,不仅仅局限于固定大小棋盘。
具体来说,当棋盘大小是
至 是 的排列。 至 是 的排列。- 这些点之间不构成平行四边形(包括退化)。即对于任何两个不完全相同的棋子对
(允许它们之间共用至多一个棋子),线段 与 要么长度不同,要么所在的直线不平行且不重合。
凭借这项发现,蒜斜荣获了“北大算协吉祥物”的称号。 如果你也能找出一种合法方案,蒜斜的称号就是你的了!
输入格式
输入第一行包含一个整数
对于每组数据,输入第一行包含一个整数
输出格式
对于每组数据,如果无解输出一行一个整数 -1。否则输出
样例一
input
1 4
output
1 1 3 2 4 3 2 4
限制与约定
Small Task:
Large Task:
时间限制:
空间限制: