Yaxşı qaydada

Ofisdəki şəbəkə bir neçə qovşaqdan və onlara qoşa istiqamətli kabellərdən ibarətdir və aşağıdakı qaydalara əsasən bağlanır:

• Hər bir kabel dəqiq iki fərqli qovşaq birləşdirir.

• Heç bir kabel qovşağı öz-özünə birləşdirə bilməz.

• İstənilən iki qovşaq birbaşa ən çox bir kabel ilə birləşdirilə bilər.

• İstənilən iki qovşaq arasında ötürmə mümkün olmalıdır, yəni şəbəkə əlaqəlidir.

Baş direktor şəbəkənin yaxşı qaydada olmasını istəyir. Bu, o deməkdir ki, şəbəkədə aşağıdakı şərt yerinə yetirilməlidir:

• dəqiq bir qovşaq mövcuddur ki, ona dəqiq bir kabel qoşulub, dəqiq iki qovşağa dəqiq iki kabel qoşulub, dəqiq üç qovşaq üç kabel ilə və bu cür ardıcıl olaraq $n$-ə qədər artmalıdır.

Başqa sözlə, hər bir 1 \le i \le n üçün şəbəkədə dəqiq $i$ dərəcəsinə malik tam $i$ qovşaq olmalıdır. Şəbəkədə başqa qovşaq və kabel olmamalıdır.

Sizin vəzifəniz təyin olunmuş tam $n$ ədədi üçün yaxşı qaydada olan şəbəkəni qurmaq və ya bunun mümkün olmadığını bildirməkdir.