国正在准备每年一次的巡游活动。国王将会在一个城市里召集人群，沿着城市间的道路进行游览，最终在一个城市里发表他每年一次的著名演讲。
国有个城市，由于国家的特殊要求，每两个城市之间存在一条唯一的简单通路。国王希望借着这个机会视察国的城市建设，因此他提出到的距离不能少于条道路。
同时，国王的私人医生检查了他的身体情况后，断定国王的身体不适合做长途旅行，因此他要求到的距离不能多于条道路。
另外，政府希望跟随国王的人民沿途不仅能看到城市风景，还能看到城市外的美丽乡村。因此每条道路定义了一个魅力值，一条路径的魅力值定义为这条路径的中位数。更详细的说法是这样的：将路径上所有边的魅力值排序，得到序列。假设，中位数就是。
你的任务就是求出魅力值最大的路径，并输出这个魅力值。
第一行是三个整数，表示国的城市个数、路径的最小和最大长度。
接下来行，每行个整数，表示有一条连接和且魅力值的道路。
仅一行，表示最大的魅力值。如果不存在这样的路径，输出。
采药人的药田是一个树状结构，每条路径上都种植着同种药材。
采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。
采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。
采药工作是很辛苦的，所以他希望他选出的路径中有一个可以作为休息站的节点（不包括起点和终点），满足起点到休息站和休息站到终点的路径也是阴阳平衡的。
他想知道他一共可以选择多少种不同的路径。
第行包含一个整数。
接下来行，每行包含三个整数，表示到这条路上药材的类型为。
输出符合采药人要求的路径数目。
一个串是的循环节，当且仅当存在正整数，使得是重复次的前缀，比如abcd是abcdabcdab的循环节。
给定一个长度为的仅由小写字符构成的字符串，请对于每个，求出长度为的前缀的最短循环节的长度。
字符串大师觉得这个问题过于简单，于是花了一分钟将其了，他想检验你是否也是字符串大师。
告诉你以及，请找到一个长度为的小写字符串，使得能对应上。
第一行包含一个正整数，表示字符串的长度。
第二行包含个正整数，表示每个前缀的最短循环节长度。
输入数据保证至少存在一组可行解。
输出一行一个长度为的小写字符串，即某个满足条件的。
若有多个可行的，输出字典序最小的那一个。
设为的约数个数，给定，求
输入文件包含多组测试数据。
第一行，一个整数，表示测试数据的组数。
接下来的行，每行两个整数。
行，每行一个整数，表示你所求的答案。
在里开辟了两块巨大的耕地和（你可以认为容量是无穷）。
现在，有种作物的种子，每种作物的种子有个（就是可以种一棵作物）（用编号），第种作物种植在中种植可以获得的收益，在中种植可以获得的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种在一块耕地中可以获得额外的收益。
找到了规则中共有种作物组合，第个组合中的作物共同种在中可以获得的额外收益，共同总在中可以获得的额外收益。
很快的算出了种植的最大收益，但是他想要考考你，你能回答他这个问题么？
第一行包括一个整数
第二行包括个整数，表示
第三行包括个整数，表示
第四行包括一个整数
接下来行，第行依次输入：
只有一行，包括一个整数，表示最大收益
给出一个个节点的有根树（编号为到，根节点为）。一个点的深度定义为。设表示点的深度，表示与的最近公共祖先。
有次询问，每次询问给出，求。
第一行个整数。
接下来行，分别表示点到点的父节点编号。
接下来行，每行个整数。
输出行，每行表示一个询问的答案。每个答案对取模输出
申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。
经过估算，这个项目需要天才能完成，其中第天至少需要个人。布布通过了解得知，一共有类志愿者可以招募。其中第类可以从第天工作到第天，招募费用是每人元。
新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者，但这并不是他的特长！于是布布找到了你，希望你帮他设计一种最优的招募方案。
第一行包含两个整数，表示完成项目的天数和可以招募的志愿者的种类。
接下来的一行中包含个非负整数，表示每天至少需要的志愿者人数。
接下来的行中每行包含三个整数，含义如上文所述。
为了方便起见，我们可以认为每类志愿者的数量都是无限多的。
仅包含一个整数，表示你所设计的最优方案的总费用。
小自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。
这天是小的生日，小想送一个数给他作为生日礼物。当然他不能送一个小讨厌的数。他列出了所有小不讨厌的数，然后选取了第个数送给了小。小很开心地收下了。
然而现在小却记不起送给小的是哪个数了。你能帮他一下吗？
包含多组测试数据。文件第一行有一个整数，表示测试数据的组数。
第至第行每行有一个整数，描述一组数据，含义如题目中所描述。
含行，分别对每组数据作出回答。第行输出相应的第个不是完全平方数的正整数倍的数。
农夫买了一片亩的土地，他要在这上面种草。
他在每一亩土地上都种植了一种独一无二的草，其中，第亩土地的草每天会长高厘米。
一共会进行次收割，其中第次收割在第天，并把所有高度大于等于的部分全部割去。
想知道，每次收割得到的草的高度总和是多少，你能帮帮他吗？
第一行包含两个正整数，分别表示亩数和收割次数。
第二行包含个正整数，其中第个数为，依次表示每亩种植的草的生长能力。
接下来行，每行包含两个正整数，依次描述每次收割。
输出行，每行一个整数，依次回答每次收割能得到的草的高度总和。