賭圣atm晚年迷戀上了壘骰子，就是把骰子一個壘在另一個上邊，不能歪歪扭扭，要壘成方柱體。
經(jīng)過長期觀察，atm 發(fā)現(xiàn)了穩(wěn)定骰子的奧秘：有些數(shù)字的面貼著會互相排斥！
我們先來規(guī)范一下骰子：1 的對面是 4，2 的對面是 5，3 的對面是 6。
假設有 m 組互斥現(xiàn)象，每組中的那兩個數(shù)字的面緊貼在一起，骰子就不能穩(wěn)定的壘起來。 atm想計算一下有多少種不同的可能的壘骰子方式。
兩種壘骰子方式相同，當且僅當這兩種方式中對應高度的骰子的對應數(shù)字的朝向都相同。
由于方案數(shù)可能過多，請輸出模 10^9 + 7 的結果。

不要小看了 atm 的骰子數(shù)量哦～

第一行兩個整數(shù) n m
n表示骰子數(shù)目

接下來 m 行，每行兩個整數(shù) a b ，表示 a 和 b 不能緊貼在一起。

對于 30% 的數(shù)據(jù)：n <= 5 對于 60% 的數(shù)據(jù)：n <= 100 
對于 100% 的數(shù)據(jù)：0 < n <= 10^9, m <= 36 

一行一個數(shù)，表示答案模 10^9 + 7 的結果。

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

藍橋杯