Попарно відмінні відстані#652

Попарно відмінні відстані

4 секунди
64 мегабайти
Середня

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

Вхідні дані

Єдиний рядок вхідного файлу містить натуральне число (N \leq 200) — кількість точок у множині.

Вихідні дані

У вихідний файл виведіть координати побудованої множини точок (кожна точка повинна бути у окремому рядку, а її координати розділені пробілом). Модуль кожної координати не повинен перевищувати . Гарантується, що така множина існує. Якщо можливих множин декілька, можна вивести будь-яку з них.

Приклади

Приклад 1

Loading
Loading