#P277B. Set of Points
Set of Points
Description
Convexity of a set of points on the plane is the size of the largest subset of points that form a convex polygon. Your task is to build a set of n points with the convexity of exactly m. Your set of points should not contain three points that lie on a straight line.
The single line contains two integers n and m (3 ≤ m ≤ 100, m ≤ n ≤ 2m).
If there is no solution, print "-1". Otherwise, print n pairs of integers — the coordinates of points of any set with the convexity of m. The coordinates shouldn't exceed 108 in their absolute value.
Input
The single line contains two integers n and m (3 ≤ m ≤ 100, m ≤ n ≤ 2m).
Output
If there is no solution, print "-1". Otherwise, print n pairs of integers — the coordinates of points of any set with the convexity of m. The coordinates shouldn't exceed 108 in their absolute value.
4 3<br>
6 3<br>
6 6<br>
7 4<br>
0 0<br>3 0<br>0 3<br>1 1<br>
-1<br>
10 0<br>-10 0<br>10 1<br>9 1<br>9 -1<br>0 -2<br>
176166 6377<br>709276 539564<br>654734 174109<br>910147 434207<br>790497 366519<br>606663 21061<br>859328 886001<br>