B. Множество точек
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Выпуклость множества точек на плоскости — это размер максимального по размеру подмножества точек, которые образуют выпуклый многоугольник. Ваша задача — построить множество из 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