小C的等差数列
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}给定一个整数 n,请构造两个长度均为 n,由整数构成的等差数列 x_1,x_2,\dots,x_ny_1,y_2,\dots,y_n,满足:
\hspace{23pt}\bullet\,数字大小为 -10^{18} \leq x_i,y_i \leq 10^{18}
\hspace{23pt}\bullet\,这 2n 个整数是两两不同的;
\hspace{23pt}\bullet\,\textstyle\prod_{i=1}^n x_i \;=\; \prod_{i=1}^n y_i
\hspace{15pt}如果不存在满足条件的构造方案,则输出 \texttt {-1}

【名词解释】
\hspace{15pt}等差数列:一种特殊数列,满足相邻两项之差相等。即,对于长度为 n 的数列 a_1,a_2,\dots,a_n,若存在常数 d,使得 \forall i\,(1\leqq i<n),都有 a_{i+1}-a_i=d,则称其为一个等差数列。

输入描述:

\hspace{15pt}第一行输入一个整数 n\left(2\leq n\leq 50\right),表示数列的长度。

输出描述:

\hspace{15pt}如果不存在满足条件的方案,直接输出 \texttt {-1},否则,在第一行输出 n 个整数 x_1,x_2,\dots,x_n,第二行输出 n 个整数 y_1,y_2,\dots,y_n
\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
3

输出

复制
1 8 15
4 5 6
示例2

输入

复制
2

输出

复制
2 4
1 8