“金湖量化”做团队培训时，经常会设计一个小题目，谁答对了，谁就能获得onepiece!
定义：简单环：无向图中没有重复边没有重复点的环称为简单环。
仙人掌：任意一条边最多只会出现在一个简单环中的无向图称为仙人掌。
↑这不是一个仙人掌
↑这是个仙人掌
给出一个个点的树，求有多少个个点的仙人掌，使得这棵树是这个仙人掌的一个生成树，答案模。
第一行一个正整数，表示树上的节点个数。
接下来行，每行两个正整数，表示之间有一条边，保证点的编号为。
保证输入是一棵树。
输出一行一个整数，表示答案。
