Biləkliklər (Bangles)
Şpion-rəqiblər "Magic & Stupidity" şirkətinin sehrli bilərziklər istehsal edən ehtiyat hissələri anbarına daxil olmağı bacardılar. Məlum oldu ki, bütün bilərziklər dörd müxtəlif hissədən ibarətdir və hər birinin uclarında müxtəlif növ kilidlər (nömrələrlə fərqlənən) var. Bu hissələr dairəvi şəkildə birləşir və qonşu hissələrin kilidləri eyni nömrəyə malik olmalıdır.
N müxtəlif növ kilidlər tapıldı (onları 1-dən N-ə qədər nömrələrlə işarə edək) və M növ hissələr var, bunlar kilid nömrələrinin cütü ilə müəyyən edilir (sıra əhəmiyyətli deyil). "Magic & Stupidity" şirkəti tərəfindən bilərziklərin hazırlanması üçün dörd hissədən ibarət müxtəlif dəstlərin sayını hesablayan bir proqram yazın.
Giriş məlumatları
Proqram ilk sətirdən N (kilid növlərinin sayı) və M (hissə növlərinin sayı) ədədlərini oxuyur. (4 ≤ N ≤ 300). Növbəti M sətirdə hissələrin parametrləri (kilid nömrələrinin cütü) verilir. Bütün cütlər fərqlidir.
Çıxış məlumatları
Proqram bilərziklərin variantlarının sayını müəyyən edir.