题目背景

CCJ 在 AK 完 Universe OI 归来的路上。。。

原题目名称 模板题(uoi)，为避免混淆改名 uoi。

题目描述

本题中的路径仅指①简单环②链③一个简单环与一条链的组合路径！路径不同当且仅当选择的路径不一样！
CCJ 在 AK 完 Universe OI 归来的路上。他突然不想正常归来，决定跳跃虫洞而来。
CCJ 发现，在这个宇宙中仅有 $n$ 个虫洞入口，且仅有些虫洞间是互通的。他发现这些虫洞刚好组成了一棵树的结构。于是他想求长度 $l \leq k$ 的路径条数。
但他又觉得这过于简单，于是他就选了两个不直接相同的虫洞，添加了一条时光隧道，使得它们也互通。他决定找个人帮他解决这个「简单的」问题，于是就选中了你。
请你虚心向 CCJ 请教，解决这个「简单的」问题。

输入格式

第一行，一个正整数 $op$，表示该数据点的编号，其中 $op=0$ 表示样例。
第二行，四个正整数 $n$，$m$，$k$，$f$，分别表示点数，边数，长度最大值与是否输出所有方案。详见输出格式。
接下来 $m$ 行，描述这棵树/基环树。

输出格式

第一行一个正整数 $ans$，答案对 $998244353$ 取模。
若 $f=1$ 则输出一行 $k+1$ 个数，表示长度分别为 $0$~$k$ 的路径条数。

0
5 5 5 1
1 2
1 3
1 4
2 4
2 5

26
5 5 7 6 3 0

0
5 5 5 1
1 2
1 3
1 4
1 5
2 5

25
5 5 8 5 2 0

提示