地理课(geography)

地理课(geography)

题目描述

 

地理课上，老师给出了一个巨大的地图，由于世界日新月异，会有一些道路在某一时刻被删除，也会有一些道路在某一时刻被修建。这里的道路均为双向的。

老师认为，有一些城市被分在了一个连通块中可以相互到达，而有一些城市不能够相互到达。而他想知道，每个时刻所有连通块大小的乘积是多少？

wzy看到这个地图的时候就蒙了，还好那只上天的喵及时帮助了他。现在他把这个毒瘤的地图拿过来给你，想试试看你能不能求出来。由于答案可能很大，输出乘积mod109+7mod109+7即可。

 

 

输入

 

第一行两个数n,mn,m，表示有nn个点，mm个时刻。接下来mm行每行三个数，要么是1uv1uv，要么是2uv2uv，分别表示添加一条无向边和删除一条无向边。

 

 

输出

 

共mm，每行一个数表示连通块大小乘积mod1,000,000,007mod1,000,000,007