最近迷上了一个分隔序列的游戏。
在这个游戏里，需要将一个长度为的非负整数序列分割成个非空的子序列。
为了得到个子序列，需要重复次以下的步骤：
每次进行上述步骤之后，将会得到一定的分数。这个分数为两个新序列中元素和的乘积。
希望选择一种最佳的分割方式，使得轮之后，的总得分最大。
输入第一行包含两个整数。
第二行包含个非负整数，表示一开始得到的序列。
输出第一行包含一个整数，为可以得到的最大分数。
在一片土地上有个城市，通过条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为，其中第i个城市的价值为。
不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。
接下来你需要在线处理次操作：
为了体现程序的在线性，操作中的都需要异或你程序上一次的输出来解密，如果之前没有输出，则默认上一次的输出为。
第一行包含两个正整数和。
第二行包含个正整数，第个数表示。
接下来行，每行包含两个正整数，表示和之间有一条无向边。
接下来行，每行包含三个数，表示次操作。
包含若干行，对于每个询问输出一行一个正整数表示答案。
最近喜欢上一个奇怪的游戏。
这个游戏在一个的棋盘上玩，每个格子有一个数。每次会选择两个相邻的格子，并使这两个数都加上。
现在想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出。
输入的第一行是一个整数，表示输入数据有轮游戏组成。
每轮游戏的第一行有两个整数和， 分别代表棋盘的行数和列数。
接下来有行，每行个数。
对于每个游戏输出最少能使游戏结束的次数，如果永远不能变成同一个数则输出。
二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。
示例：
如果为病毒代码段，那么一个可能的无限长安全代码就是。
如果为病毒代码段，那么就不存在一个无限长的安全代码。
任务：
请写一个程序
第一行包括一个整数，表示病毒代码段的数目。
以下的行每一行都包括一个非空的字符串就是一个病毒代码段。
所有病毒代码段的总长度不超过。
一行输出一个单词：
：存在这样的代码
：不存在这样的代码
同学从各路神犇以各种方式收集了许多资料，这些资料一共有份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用自己写的程序才能访问。每天随机选一个区间，他今天就看编号在此区间内的这些资料。有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来，再用他写的排序程序给文件大小排序。排序程序可以在单位时间内交换个相邻的文件（因为加密需要，不能随机访问）。想要使文件交换次数最小，你能告诉他每天需要交换多少次吗？
第一行一个正整数，表示的资料份数。
第二行由空格隔开的个正整数，第个表示编号为的资料的大小。
第三行一个正整数，表示会看几天资料。
之后行每行两个正整数，表示这天看区间的文件。
行，每行一个正整数，表示这天需要交换的次数。
非常喜欢滑雪。他来到一座雪山，这里分布着条供滑行的轨道和个轨道之间的交点（同时也是景点），而且每个景点都有一编号（）和一高度。能从景点滑到景点当且仅当存在一条和之间的边，且的高度不小于。 与其他滑雪爱好者不同，喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是拿出了他随身携带的时间胶囊。这是一种很神奇的药物，吃下之后可以立即回到上个经过的景点（不用移动也不被认为是滑行的距离）。请注意，这种神奇的药物是可以连续食用的，即能够回到较长时间之前到过的景点（比如上上个经过的景点和上上上个经过的景点）。 现在，站在号景点望着山下的目标，心潮澎湃。他十分想知道在不考虑时间胶囊消耗的情况下，以最短滑行距离滑到尽量多的景点的方案（即满足经过景点数最大的前提下使得滑行总距离最小）。你能帮他求出最短距离和景点数吗？
输入的第一行是两个整数，。
接下来行有个整数，分别表示每个景点的高度。
接下来行，表示各个景点之间轨道分布的情况。每行个整数，。表示
编号为的景点和编号为的景点之间有一条长度为的轨道。
输出一行，表示最多能到达多少个景点，以及此时最短的滑行距离总和。
国共有座城市，这些城市由条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览国。旅行者计划乘飞机降落在号城市，沿着号城市到号城市之间那条唯一的路径游览，最终从城市起飞离开国。在经过每一座城市时，游览者就会有机会与这座城市的幸运数字拍照，从而将这份幸运保存到自己身上。然而，幸运是不能简单叠加的，这一点游览者也十分清楚。他们迷信着幸运数字是以异或的方式保留在自己身上的。例如，游览者拍了张照片，幸运值分别是，那么最终保留在自己身上的幸运值就是 。有些聪明的游览者发现，只要选择性地进行拍照，便能获得更大的幸运值。例如在上述三个幸运值中，只选择和，可以保留的幸运值为 。现在，一些游览者找到了聪明的你，希望你帮他们计算出在他们的行程安排中可以保留的最大幸运值是多少。
第一行包含个正整数，分别表示城市的数量和旅行者数量。第二行包含个非负整数，其中第个整数表示号城市的幸运值。随后行，每行包含两个正整数，表示号城市和号城市之间有一条道路相连。随后行，每行包含两个正整数，表示这名旅行者的旅行计划是从号城市到号城市。
输出需要包含行，每行包含个非负整数，表示这名旅行者可以保留的最大幸运值。
第一行包含两个整数和，表示该无向图中点的数目与边的数目。
接下来行描述条边，每行三个整数，表示与之间存在 一条权值为的无向边。
图中可能有重边或自环。
仅包含一个整数，表示最大的和（十进制结果），注意输出后加换行回车。
