在这个国度里面有 座城市，一开始城市之间修有若干条双向道路，导致这些城市形成了 个连通块，特别的，这些连通块之间两两大小差的绝对值不超过 。为了方便城市建设与发展， 座城市中的某 座城市在这 座城市之间额外修建了至少一条双向道路，使得所有城市连通。
现在已经知道额外修建后的所有道路，你需要算出有哪些双向道路集合 ，满足这些道路有可能是后来额外修建的，请输出答案对 取模的结果。
即给定一张 个点 条边的无向连通图 ，询问有多少该图的子图 ，满足 且 中恰好有 个连通块，且任意两个连通块大小之差不超过 ，保证 ，请输出答案对 取模的结果。
