Üç kiçik donuz balası#344

Üç kiçik donuz balası

1 saniyə
64 meqabayt
Çox asan

Xatırladaq ki, canavarı məğlub etdikdən sonra üç balaca donuzun hamısı üçüncü donuzun evində yerləşdi. Uzun qış axşamlarında, rahat daş evlərində kitab oxuyur, oyunlar oynayırdılar. Lakin qış uzandıqca, sevimli oyunları belə bezdirici oldu. Buna görə də, donuzlar dama və ya şahata bənzər, amma üç nəfərlik yeni bir stolüstü oyun ixtira etməyə qərar verdilər. Onlar üçbucaq formalı lövhə çəkdilər və üçbucağın tərəfləri boyunca bərabər intervalda bərabər sayda nöqtə yerləşdirdilər. Sonra bu nöqtələri qonşu tərəflərdə, üçüncü tərəfə paralel olan parçalarla birləşdirdilər. Nəticədə, kiçik üçbucaq hüceyrələrdən ibarət üçbucaq sahə yarandı (şəkildə onun kiçik bir hissəsi göstərilib).

Donuzlar başa düşdülər ki, oyun zamanı tez-tez mübahisə edirlər, buna görə də yeni oyunlarında gedişləri qeyd etməyə qərar verdilər. Bunun üçün üçbucaqları və onların zirvələrini nömrələmək lazım idi. Donuzlar zirvələri nömrələdi, birini başlanğıc nöqtəsi kimi seçdilər (şəkildə düzbucaqlı çərçivələrdə göstərilib) və üçbucaqları nömrələdi (şəkildə dairələrdə göstərilib).

Üçüncü donuz fərq etdi ki, üçbucaq sahəsinin zirvə nömrələri həmin üçbucağın nömrəsinə əsasən asanlıqla tapıla bilər. Ona görə də, gedişləri yazarkən zirvə nömrələrini qeyd etməyə ehtiyac yoxdur. Məsələn, -ci üçbucağın zirvələri , və -dur, -ci üçbucağın zirvələri isə , və -dir və s. Lakin birinci və ikinci donuzlar bunu dərhal başa düşmədilər və ona görə də üçbucağın nömrəsinə görə onun zirvə nömrələrini hesablaya bilən bir proqram lazım oldu.

Giriş

Birinci sətirdə bir tam ədəd var – üçbucağın nömrəsi (1 \leq N \leq 10^9).

Fərz edin ki, donuzlar elə böyük lövhə hazırlayıblar ki, verilən nömrəli üçbucaq mövcuddur.

Çıxış

Təyin olunmuş üçbucağın zirvələrinin nömrələrini artan sıra ilə, bir sətirdə, aralarında boşluq olmaqla yazın.

Nümunələr

Nümunə 1

Loading
Loading