树是一种具有n个点n-1条边的无向连通图。
六一儿童节快到了，老师安排你去给一棵树进行装饰，从而让其变得更好看。老师给了你k桶染料，每一种染料的颜色都不同。你需要将这棵树染色之后尽量显得不单调，具体来说：
对于树上任意两个距离不超过2的节点x和y，其所染的颜色不相同。
你想要知道：一共有多少种染色方法，可以使得这棵树满足上述条件？不一定每一种颜料都需要使用。由于答案可能会很大，请输出答案对 取模之后的结果。
第一行两个正整数n,k，分别表示树的节点个数和染色颜料种数。
接下来n-1行，每行两个正整数u,v，表示树上节点 u和 v之间有一条边。保证输入给出的是一棵树。
4 3
1 2
2 3
3 46