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