A85863.「十二省联考 2019」希望

苏拉威西。距离地球进入木星洛希极限还有 $L$ 单位时间。

蔡德仁收到了来自艾莉芬的「点燃木星计划」。计划要求他将附近所有救援队召集到同一台转向发动机处，清除障碍，并用“春节十二响”程序操纵发动机点燃木星。

转向发动机共有 $n$ 个，它们由 $n-1$ 条道路相连。任意两个转向发动机都可以通过道路互相到达，二者的距离为其间最短路径的边数。

附近一共部署有 $k$ 支救援队 $s_1, s_2, \dots, s_k$，每一支救援队有一个救援范围。救援范围是转向发动机集合的一个连通子集，其中任意两个发动机之间道路上的所有发动机都在救援范围中。

我们称一个发动机 $u$ 可被救援范围为 $S$ 的救援队到达，当且仅当 $u$ 在 $S$ 中，且 $S$ 中任意一个发动机 $v$ 到 $u$ 的距离都不大于 $L$。这样，无论救援队身在岗位的何处，他们都能在时间耗尽前抵达发动机 $u$。

蔡德仁要指挥 $k$ 支救援队集中到同一台发动机处。但由于通讯中断，蔡德仁不知道每支救援队的救援范围。他想计算出可行的调度方案数，于是将问题输入电脑。

在这台电脑的另一面——你，需要帮他统计出，在多少种可能的部署方案中存在一台能被所有救援队到达的发动机。一个方案指一组救援范围 $\{S_1, S_2, \dots , S_k\}$；两个方案不同，当且仅当某个救援队 $s_i$ 在二者中的救援范围 $S_i$ 不同。在这次联合政府规划的饱和式救援中，两支队伍的救援范围可能相交甚至相同。

你知道，答案非常大。雪地车在成千上万个地标间穿梭，可能的救援范围浩如烟海，集合所有队伍的方案却寥若晨星。但你没时间绝望，甚至没时间算出那个数字。

你只能算出答案对 $998244353$ 取模的结果。

那就是希望。

即便需要取模，也是光明。

从标准输入读入数据。

第一行包含三个数 $n$，$L$，$k$，依次表示转向发动机的个数，拯救地球剩余的时间，和救援队的个数。

接下来 $n-1$ 行，每行两个整数 $u$，$v$，表示第 $u$ 个和第 $v$ 个转向发动机之间有一条道路相连。

输出到标准输出。

仅一个整数，表示方案数对 $998244353$ 取模的结果。

测试点	$n$	$L$	$k$	是否为一条链
$1$	$\le 16$	$\le n$	$=1$	否
$2$	$\le 10$	$\le n$	$=2$	否
$3$	$\le 10$	$=n$	$\le 10$	否
$4$	$\le 10$	$\le n$	$\le 10$	否
$5$	$\le 500$	$=n$	$\le 10$	否
$6$	$\le 10^3$	$\le n$	$=1$	否
$7$	$\le 5\times 10^4$	$\le 30$	$\le 10$	否
$8$	$\le 10^5$	$\le 10^2$	$=1$	否
$9$	$\le 10^5$	$\le 10^2$	$\le 10$	否
$10$	$\le 10^6$	$\le n$	$\le 10$	是
$11$	$\le 3\times 10^4$	$=n$	$=1$	否
$12$	$\le 4\times 10^4$	$\le n$	$=1$	否
$13$	$\le 5\times 10^4$	$\le n$	$\le 10$	否
$14$	$\le 10^5$	$\le n$	$=1$	否
$15$	$\le 1.5\times 10^5$	$\le n$	$=1$	否
$16$	$\le 2\times 10^5$	$=n$	$\le 10$	否
$17$	$\le 2\times 10^5$	$=n$	$=1$	否
$18$	$\le 2\times 10^5$	$\le n$	$=1$	否
$19$	$\le 2\times 10^5$	$\le n$	$\le 10$	否
$20$	$\le 2\times 10^5$	$\le n$	$\le 10$	否
$21$	$\le 2\times 10^5$	$\le n$	$\le 10$	否
$22$	$\le 10^6$	$\le n$	$=1$	否
$23$	$\le 10^6$	$\le n$	$\le 10$	否
$24$	$\le 10^6$	$\le n$	$\le 10$	否
$25$	$\le 10^6$	$\le n$	$\le 10$	否

对于所有数据，有 $1 \le n \le 10^6$，$0 \le L \le n$，$1 \le k \le 10$。