Задачи
Попарно различные расстояния
Попарно различные расстояния
Для данного натурального N требуется построить на плоскости множество из N точек с целыми координатами, все попарные расстояния между которыми попарно различны.
Входные данные
В единственной строке входного файла задано натуральное число N ≤ 200 - количество точек в множестве.
Выходные данные
В выходной файл выведите координаты точек построенного множества (каждую точку в отдельной строке, координаты через пробел). Координаты точек не должны превышать по модулю 800. Гарантируется, что такое множество существует. Если таких множеств несколько, можно выдать любое.
Пример
Входные данные #1
1
Выходные данные #1
0 0