Dondurma

Stepan və dostları Ujlandiyaya tətilə gediblər. İstidən qaçmaq üçün dondurma almağa qərar veriblər. n müxtəlif dondurma dadı var, bunlar 1-dən n-ə qədər nömrələnib. Bəzi dadlar bir-biri ilə uyğunsuzdur və belə cütlüklərdən qaçmaq lazımdır, çünki əks halda çox xoşagəlməz dad yaranacaq. Stepan maraqlanır ki, üç fərqli dondurma dadını elə seçmək üçün neçə üsul var ki, onların arasında heç bir uyğunsuz cütlük olmasın. Dadların sırası nəzərə alınmır.

Giriş məlumatları:

Birinci sətir n və m (1 ≤ n ≤ 200, 1 ≤ m ≤ 10000) — dadların sayı və uyğunsuz dad cütlərinin sayı olan iki qeyri-mənfi tam ədədi ehtiva edir. Sonrakı m sətir uyğunsuz dad cütlərini təsvir edir.

Çıxış məlumatları:

Bir ədəd çıxarın — seçimi etmək üçün üsulların sayı.

Nümunəyə izah:

Mümkün üçlüklər: (1 4 5), (2 3 5) və (2 4 5).