Ірраціональні попарні відстані

Для заданого натурального N потрібно побудувати на площині множину з N точок, які задовільняють наступним умовам:

координати точок є цілими числами;
відстань між довільними двома точками множини є ірраціональним числом;
ніякі три точки множини не лежать на одній прямій.

Технічні умови

Вхідні дані

У єдиному рядку вхідного файлу задано натуральне число N ≤ 1000 - кількість точок у множині.

Вихідні дані

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

Інформація про задачу

Ліміт часу: 0.5 секунди
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 3.0303
Складність: 44% 14/25
Автор: А.Лунев
Джерело: Зимние сборы в Харькове 2010 День 1

Приклад

Приклад вхідних даних

Sample 1
1

Sample 2
2

Sample 3
3

Приклад вихідних даних

Sample 1
1000000 -1000000

Sample 2
0 0
1 1

Sample 3
0 0
1 1
-1 2

← Неподільність біноміальних коефіцієнтів

Список задач