İrrasional cüt məsafələr

Verilmiş təbii N üçün müstəvidə aşağıdakı şərtlərə cavab verən N nöqtədən ibarət çoxluq qurmaq tələb olunur:

• Nöqtələrin koordinatları tam ədədlər olmalıdır;

• Çoxluğun istənilən iki nöqtəsi arasındakı məsafə irrasional ədəd olmalıdır;

• Çoxluğun heç bir üç nöqtəsi bir düz xətt üzərində yerləşməməlidir.

Giriş verilənləri

Giriş faylının yeganə sətirində N ≤ 1000 təbii ədədi - çoxluqdakı nöqtələrin sayı verilir.

Çıxış verilənləri

Çıxış faylına qurulmuş çoxluğun nöqtələrinin koordinatlarını yazın (hər nöqtəni ayrı sətirdə, koordinatları boşluqla ayırın). Nöqtələrin koordinatları modulu 1000000-dan çox olmamalıdır. Belə bir çoxluğun mövcudluğu təmin edilir. Əgər belə çoxluqlar bir neçədirsə, istənilən birini çıxış edə bilərsiniz.

Nümunələr