题目描述

给你nn个有xx个点的无向图,第ii个图有yiy_i条边,求同时为这些图的完美匹配的方案数。

输入格式

第一行输入两个数,表示nn,xx。

对于第ii个图,第一行输入一个数,表示yiy_i。

接下来yiy_i行,每行两个数uu,vv,表示有一条边连接uu和vv。

输出格式

输出一个数,含义见题面。