小C的多边形

小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1，里圈的边也标记上1~n-1，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。

图中带三角形的三个点构成的三角形的边权都要相等。

你需要输出一种标记方案。（如果不存在就输出0）

Input

一共一行。第一行，有一个n(4<=n<=1,000,000)。

Output

第一行n-1个数表示顺时针方向外圈的的边权（ai）。第二行n-1个数表示顺时针方向里圈的的边权（bi）。并且a1和b1,b2构成第1个三角形，a2和b2,b3构成第2个三角形....，an-1和bn-1,b1构成第n-1个三角形。具体请参看样例！

Input示例

4

Output示例

1 2 32 3 1
#include <iostream>#include <math.h>#include <cstring>using namespace std;int main(int argc, const char * argv[]){int n;cin >> n;if (n & 1){cout << "0" << endl;return 0;}int sum = 3*n/2;int val = sum - n;for (int i = 1; i < n; i++){cout << i << " ";}cout << endl;for (int i = 1; i < n; i++){cout << val << " ";val = sum - i - val;}cout << endl;return 0;}