Колекціонери монет
Програміст Гриша колекціонує монети. У його колекції K різних монет, пронумерованих від 1 до K. У Гриші є друг Саша, який хоче позичити у Гриші декілька монет. Саша досить вибагливий і монети не стали винятком: є N пар монет, які з естетичних міркувань Саші несумісні одна з одною.
Підскажіть Саші, скількт у нього способів взяти у Гриші 1, 2, 3 або 4 різних монети так, щоб серед взятих монет ніякі дві не були б несумісні.
Наприклад, якщо у Гриші 3 монети, і Саша вважає несумісними 2 пари монет: (1, 2) і (2, 3), то Саша може взяти у Гриші або одну довільну монету (3 способи), або дві монети - 1 і 3 (довільні інші будуть несумісні). А ось взяти три монети у нього не вийде (серед них опиняться несумісні). Таким чином, у цьому прикладі усього Саша може позичити монети 4 способами.
Вхідні дані
Спочатку задано число K (1 ≤ K ≤ 5000) - кількість монет у Гриші. Припускається, що усі монети Гриші пронумеровано цілими числами від 1 до K. Потім йде число N (0 ≤ N ≤ 5000) - кількість несумісних пар. Після нього йде N пар чисел (r_1, r_2), які задають несумісні пари монет. Гарантується, що r_1≠r_2 і усі пари різні.
Вихідні дані
Виведіть одне число - загальну кількість варіантів у Саші взяти монети у Гриші.