Krallıqda yollar

Bir krallıqda $N$ şəhər var. Bütün sakinlərin sərbəst səyahət edə bilməsi üçün şəhərlər elə yollarla birləşdirilməlidir ki, istənilən şəhərdən digər hər hansı bir şəhərə getmək mümkün olsun.

Lakin krallığın əsas qanununa görə, hər il bütün yollar dağıdılır və yenidən başqa cür qurulur. Hər ilin yol quruluşu unikal olmalı və əvvəlki heç bir quruluş təkrarlanmamalıdır.

Əfsanəyə görə, əgər hansısa il yeni bir yol quruluşu yaratmaq mümkün olmasa, krallıq işğal olunacaq. Sənin vəzifən krallığın neçə il işğaldan qurtula biləcəyini müəyyənləşdirməkdir.