一共有 n 人参与合照（包括新郎和新娘，新郎编号为 1，新娘编号为 2）。
新郎和新娘一定要站在一起。除此之外，有些亲戚之间也会希望站在一起，由题目给出。站在一起的两个人，谁在左，谁在右都无所谓。
希望你计算出一共有多少种排队的方式。
第一行两个整数 n, m，分别表示参加合照的人数，以及希望排在一起的 m 对关系。
接下来 mm 行，每行两个整数 x, y，表示 x,y 两人需要站在一起（数据保证 x ≠\not== y）。
输入 #1
4 1
3 4
输出
8
