时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
I'll see you on the dark side of the moon.
我们将在月之暗面相会。
给出一棵 个点的树，有
种普通颜色，
种特殊颜色
现在要给树上的每个节点染色，普通颜色染色没有限制，但两个相邻的节点不能染相同颜色的特殊颜色
求染色方案数，答案对 取模。
输入描述:
第一行三个整数
(
) ，分别表示树的节点数，普通颜色的种数，特殊颜色的种数
接下来
行描述这棵树，每行两个整数
(
) 表示从
到
有一条树边
保证输入的树合法。
输出描述:
一行一个整数，表示答案。