Ферзilər sülh mövqelərində
Şahmat taxtasında ölçüsü N×N (N ≤ 50) olan N vəzir yerləşdirilib. Vəzirlər bir-birini hücum etmirsə, bu mövqelərə sülh mövqeləri deyirik. Verilmiş sülh mövqeyindən dəqiq üç vəzirin yerini dəyişməklə əldə edilə bilən yeni sülh mövqelərinin sayını tapmalısınız.
Giriş verilənləri
Birinci sətir taxtanın ölçüsünü N (vəzir sayını) göstərir. Sonrakı N sətir isə vəzirlərin mövqelərini təsvir edir. Hər sətirdə boşluqla ayrılmış iki tam ədəd X və Y verilir. Bu ədədlər 1 ilə N arasında olan üfüqi və şaquli koordinatları göstərir.
Çıxış verilənləri
Başlanğıc mövqeyindən dəqiq üç vəzirin yerini dəyişməklə əldə edilə bilən sülh mövqelərinin sayını çıxarın. Qeyd edək ki, vəzirlər nömrələnməyib. Buna görə də, əgər onları elə dəyişsəniz ki, yenidən əvvəlki mövqeləri tutsalar, eyni sülh mövqeyini əldə edəcəksiniz, başqa birini deyil.