• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

بعد از بیرون آمدن آقا تورج از کما حقیقت فاش شد و توک دستگیر شده و به زندان فرستاده شد. از قضا توک نقشه کل زندان را روی بدنش خالکوبی کرده است، نقشه زندان مانند یک گراف ساده $n$ راسی و $m$ یالی است. او فراموش کرده که برای فرار از زندان، بیش‌تر از همه چیز به تعداد دور‌های این گراف احتیاج دارد. توک به شما گراف را می‌دهد شما تعداد دور‌های گراف را چاپ کنید.

ورودی

در خط اول ورودی دو عدد $n$ و $m$ ، تعداد راس ها و تعداد یال‌های گراف داده شده است.

سپس در $m$ سطر بعدی، دو عدد $u$ و $v$ می آید که نشان دهنده این است که این دو راس در گراف به یکدیگر یال دارند.

$$1 \le n,m \le 40$$ $$1 \le m \le {{n}\choose {2}}$$

خروجی

در تنها خط خروجی تعداد دور‌های گراف را چاپ کنید.

مثال

ورودی نمونه ۱

3 3
1 2
2 3
3 1

خروجی نمونه ۱

1

ورودی نمونه ۲

6 7
1 2
2 3
3 4
4 5
5 6
6 1
1 4

خروجی نمونه ۲

3