平面上一组点的凸性是形成凸多边形的点的最大子集的大小。您的任务是构建一组 n 个点,其凸度恰好为 m。您的点集不应包含位于一条直线上的三个点。
输入
单行包含两个整数 n 和 m (3 ≤ m ≤ 100, m ≤ n ≤ 2m)。
输出
如果无解,则打印“-1”。否则,打印 n 对整数 — 凸度为 m 的任何集合的点的坐标。坐标的绝对值不应超过 108。
示例
输入 #1
4 3
输出 #1
0 0 3 0 0 3 1 1
输入 #2
6 3
输出 #2
-1
输入 #3
6 6
输出 #3
10 0 -10 0 10 1 9 1 9 -1 0 -2
输入#4
7 4
输出#4
176166 6377 709276 539564 654734 174109 910147 434207 790497 366519 606663 21061 859328 886001