HaHa`nın Səhəri#3791
HaHa bu gün çox xoşbəxtdir, çünki 7-ci Hunan Universiteti Proqramlaşdırma Müsabiqəsində iştirak edəcək. O, səhər erkən oyandı və Hunan Universitetinə mümkün qədər tez çatmaq istədi. Lakin yola çıxmadan əvvəl, hələ də N işinin olduğunu anladı.
Əvvəlcə HaHa düşündü ki, bu işləri yerinə yetirmək üçün N! (yəni N-in faktorialı) qədər yol olmalıdır. Lakin tezliklə başa düşdü ki, bu mümkün deyil, çünki bəzi işlər digər işlərdən əvvəl tamamlanmalıdır. İndi HaHa bu işləri yerinə yetirmək üçün neçə yol olduğunu bilmək istəyir və sizdən kömək istəyir. Sizin vəzifəniz, onun işlərini bitirmək üçün neçə yol olduğunu tapmaqdır.
Bir neçə test halı var və hər bir hal bir neçə sətirdən ibarətdir. Hər bir halın ilk sətri iki natural ədəd N (yuxarıda təsvir edilən) və M ≤ 400 (iş üçün ümumi məhdudiyyətlər) verir.
Sonrakı M sətir məhdudiyyətləri təsvir edir. Hər bir sətirdə iki müsbət tam ədəd A və B var, burada A-cı iş B-ci işdən əvvəl tamamlanmalıdır.
Giriş faylın sonu ilə bitəcək və giriş təmin edilir ki, 1 ≤ A, B ≤ N ≤ 17.
Hər bir hal üçün bir ədəd çıxış edin: işləri bitirmək üçün yolların sayı.
Nümunə 1