Dondurma
Səltənət və dostları Kenlandiyaya tətilə getdilər. Onlar istidən qaçaraq dondurma almağa qərar verdilər. müxtəlif dondurma dadları var və bu dadlar -dən -ə qədər nömrələnib. Bəzi dadlar bir-biri ilə uyğun deyil və belə cütlüklərdən qaçmaq lazımdır, əks halda çox pis dad əmələ gələr. Səltənət bilməlidir ki, heç bir uyğun olmayan cütlük olmadan üç fərqli dondurma dadını neçə fərqli şəkildə seçmək olar. Dadların seçilmə sırası nəzərə alınmır.
Input
Birinci sətir və () - dondurma dadlarının sayı və uyğun olmayan dad cütlərinin sayını göstərən iki qeyri-mənfi tam ədəd ehtiva edir. Növbəti sətir uyğun olmayan dad cütlərini təsvir edir.
Output
Tək bir ədəd çıxış edilməlidir - seçimi etmək üçün olan yolların sayı.
Examples
Note
Mümkün olan üçlüklər: (1, 4, 5), (2, 3, 5) və (2, 4, 5).