#cf16exhibitionfinali. [cf16_exhibition_final_i]90 and 270

[cf16_exhibition_final_i]90 and 270

给定 n(3n1000)n(3\le n\le1000),和数列 {αn}\{\alpha_n\}

试在平面直角坐标系上构造一个多边形,满足如下条件:

  • 任意两顶点不重合,且横纵坐标都为 01090\sim10^9 内的整数。
  • 每条边平行于 xx 轴或 yy 轴;除端点外,两两边不相交。
  • 顺时针方向上第 kk 个顶点对应的内角角度为 αk\alpha_k^\circ,其中 αk{90,270}\alpha_k\in\{90,270\}

注意,要求顶点沿顺时针顺序输出。

特别地,如果无可行解,请输出 -1