← 返回题目列表

Codeforces · 277/B

B. 点集

中文机器翻译题面 查看原题

平面上一组点的凸性是形成凸多边形的点的最大子集的大小。您的任务是构建一组 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