Степан та його друзі поїхали у відпустку до Ужляндії. Ховаючись від спеки, вони вирішили придбати морозива. Є n смаків морозива, пронумерованих від 1 до n. Оскільки деякі смаки несумісні, таких пар треба уникнути, інакше буде дуже неприємний смак. Степан хоче знати скільки існує способів вибрати три різні смаки морозива так, щоб серед них не було жодної несумісної пари. Порядок смаків не береться до уваги.
Перший рядок містить два невід'ємних цілих числа n та m (1 ≤ n ≤ 200, 1 ≤ m ≤ 10000) — кількість смаків та кількість несумісних пар смаків. Наступні m рядків описують пари несумісних смаків.
Вивести одне число — кількість способів зробити вибір.
Можливі трійки: (1 4 5), (2 3 5), та (2 4 5).