eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Попарно различные расстояния

Попарно различные расстояния

Лимит времени 4 секунды
Лимит использования памяти 64 MiB

Для данного натурального N требуется построить на плоскости множество из N точек с целыми координатами, все попарные расстояния между которыми попарно различны.

Входные данные

В единственной строке входного файла задано натуральное число N200 - количество точек в множестве.

Выходные данные

В выходной файл выведите координаты точек построенного множества (каждую точку в отдельной строке, координаты через пробел). Координаты точек не должны превышать по модулю 800. Гарантируется, что такое множество существует. Если таких множеств несколько, можно выдать любое.

Пример

Входные данные #1
1
Выходные данные #1
0 0
Автор А.Лунев
Источник Зимние сборы в Харькове 2010 День 1