Bir çıxmaz künclü çoxbucaqlının bütün diaqonalları ilə neçə bölgəyə bölündüyünü müəyyənləşdirin. Fərz edilir ki, heç bir üç diaqonal bir nöqtədə kəsişmir.
Birinci sətirdə bir tam ədəd (3 \leq N \leq 50000) — çoxbucaqlının təpələrinin sayı verilir.
Bir tam ədəd çıxış edin — bölgələrin sayı.
Nümunə 1