本题为提交答案题，请注意比赛中途提交上去后，对于每个测试点如果你的答案合法就会显示该测试点满分，比赛完后会进行重测给出真实的分数，请特别注意！

在遥远的东方，有一个鸽子的国度。鸽国的公民们能鸽善鹉，创造出了独一无二的鸽王文化。

鸽举制是鸽国自古以来的一项传统文化制度，鸽举选仕也是鸽国政治制度的重要组成部分。为了选拔不鸽的人才，鸽国只能采用这种制度，并给予丰厚的回报。即便是如此，鸽国仍然处于“来了一个算一个、来了两个赚一个”的状态。

*鸽普是今年鸽举的主考官，他要负责给鸽子们出 $8$ 道试题。但是*鸽普认为，认认真真出了这几道题的有违他的原则，因此他的数据全部是随机的。

Fateice 觉得这样不好，但是他也不愿意帮助*鸽普完成造数据的任务。幸好，Fateice 是大预言家，他预言了 $8$ 份代码，并交给了你。你的任务是构造 $8$ 组测试数据，使得这 $8$ 份代码无法在规定的时间内得出正确的解。

非常抱歉。。由于疏忽，第2个测试点漏掉了一个限制： $1\le v,u\le n$。第 5 个测试点中，应当有 $k\ge 2$。

下发文件

选手会得到 $8$ 个题目描述文件 $\mathtt{\text{problem1}}\sim \mathtt{\text{8.pdf}}$ 详细描述了每个题目，对应输入输出格式和对应的时间限制。

同时会得到 $8$ 个 C++ 源代码文件 $\mathtt{\text{code1}}\sim \mathtt{\text{8.cpp}}$ 为需要选手卡掉的源代码，从标准输入中按照对应题目的输入格式读取数据，再按照对应输出格式输出到标准输出中。注意最终评测在 linux 上进行，输出 64 位整数时代码里使用了 %lld，如需在 Windows 平台上运行请自行更改为 %I64d。

提交文件

对于每个测试点，选手需要提交一个输入数据文件 $\mathtt{\text{code1}}\sim \mathtt{\text{8.in}}$ 按照对应的题目格式给出对应测试点的数据，使得该测试点的下发代码不能再时间限制之内得到正确的答案。

在比赛时，任何满足输入数据格式的数据都可以获得满分，最终测试时才会检测你的数据是否卡掉了下发代码。

请注意：提交文件可能较大，请尽量减少提交次数，并在提交时考虑网络环境影响。

分值设定

关于每个子任务的更详细说明见输入数据下载。

下载

数据下载通道1 （推荐）

数据下载通道2