Выпуклость множества точек на плоскости — это размер максимального по размеру подмножества точек, которые образуют выпуклый многоугольник. Ваша задача — построить множество из n точек с выпуклостью ровно m. Никакие три точки не должны лежать на одной прямой.
Выходные данные
Если решения не существует, выведите «-1». Иначе выведите n пар целых чисел — координаты точек любого множества, выпуклость которого равна m. Координаты не должны по модулю превосходить 108.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3
|
0 0
3 0
0 3
1 1
|
|
2
|
6 3
|
-1
|
|
3
|
6 6
|
10 0
-10 0
10 1
9 1
9 -1
0 -2
|
|
4
|
7 4
|
176166 6377
709276 539564
654734 174109
910147 434207
790497 366519
606663 21061
859328 886001
|