为了减肥，来到了瘦海。
这是一个巨大的海，海中有个小岛，小岛之间有座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。
现在想骑单车从小岛出发，骑过每一座桥，到达每一个小岛，然后回到小岛。
霸中同学为了让减肥成功，召唤了大风，由于是海上风变得十分大，经过每一座桥都有不可避免的风阻碍，十分，于是用泡芙贿赂了你，希望你能帮他找出一条承受的最大风力最小的路线。
第一行为两个用空格隔开的整数。
接下来行，每行为由空格隔开的个整数，第行表示第座桥连接小岛和，从到承受的风力为，从到承受的风力为。
如果无法完成减肥计划，则输出NIE，否则第一行输出最大风力的最小值。
最近在玩一款很好玩的游戏，游戏规则是这样的：
有一个的地图，地图上的每一个位置要么是空地，要么是炮塔，要么是一些狗，需要操纵炮塔攻击狗们。
攻击方法是：对于每个炮塔，游戏系统已经给出它可以瞄准的方向（上下左右其中一个），需要选择它的攻击位置，每一个炮塔只能够攻击一个位置，炮塔只能够向着它的瞄准方向上的某个位置发动攻击，当然炮塔也可以不进行攻击。炮塔威力强大，它可以且仅可以消灭目标位置上所有的狗。
出于安全考虑，游戏系统已经保证不存在一个炮塔能够瞄准另外一个炮塔，即对于任意一个炮塔，它所有可能的攻击位置上不存在另外一个炮塔。而且，如果把炮塔的起点和终点称为炮弹的运行轨迹，那么系统不允许两条轨迹相交（包括起点和终点）。
现在，选定目标位置以后，每一个炮塔同时开炮，你要告诉，他最多可以干掉多少狗。
第一行两个正整数，表示地图的规模。
接下来礼行，每行个整数，表示空地，分别表示瞄准上下左右的炮塔，若为正整数，则表示该位置有个狗。
一个正整数，表示最多可以干掉几个狗
给定序列，序列中的每一项有删除代价和附加属性。
请删除若干项，使得的最长上升子序列长度减少至少，且付出的代价之和最小，并输出方案。
如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。
输入包含多组数据。
输入的第一行包含整数，表示数据组数。
接下来行描述每组数据。
每组数据的第一行包含一个整数，表示的项数。
接下来三行，每行个整数，，。
对每组数据，输出两行。
第一行包含两个整数，依次表示删去项的代价和与数量；
接下来一行个整数，表示删去项在中的的位置，按升序输出。
给出一个个点条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点到点的最小代价。
起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。
第一行两个整数，表示图的点数和边数。
接下来行，每行三个整数，表示间存在一条边权为的无向边。
输出一行一个整数，表示从到的最小代价。
希望以维护一个长度为的数组，这个数组的下标为从到的正整数。
一共有个操作，可以分为两种：
因为这个结果可能会很大，所以你只需要输出结果的值即可。
第一行有三个整数。
接下来一行个整数，表示a数组的初始值。
接下来行，每行三个整数，其中第一个整数表示了操作的类型。
如果是，表示这是一个修改操作，操作的参数为。
如果是，表示这是一个询问操作，操作的参数为。
对于每个询问操作，输出一行，包括一个整数表示答案的值。
给出一棵个点，以为根的有根树，点有点权。
要求支持如下两种操作：
一棵子树的最大连通子块和指该子树所有子连通块的点权和中的最大值（本题中子连通块包括空连通块，点权和为）。
第一行两个整数,，表示树的点数以及操作的数目。
第二行个整数，第个整数表示第个点的点权。
接下来的行，每行两个整数，表示和之间有一条边相连。
接下来的行，每行输入一个操作，含义如题目所述。
保证操作为或之一。
对于每个操作输出一行一个整数，表示询问子树的最大连通子块和。
数学成绩优异，于是老师给留了一道非常难的数学作业题：
给定正整数和，要求计算的值，其中是将所有正整数顺序连接起来得到的数。
例如，。
想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。
只有一行且为用空格隔开的两个正整数和。
仅包含一个非负整数，表示的值。
永无乡包含座岛，编号从到，每座岛都有自己的独一无二的重要度，按照重要度可以将这座岛排名，名次用到来表示。
某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛出发经过若干座（含座）桥可以到达岛，则称岛和岛是连通的。
现在有两种操作：
：表示在岛与岛之间修建一座新桥。
：表示询问当前与岛连通的所有岛中第重要的是哪座岛，即所有与岛连通的岛中重要度排名第小的岛是哪座，请你输出那个岛的编号。
第一行是用空格隔开的两个正整数和，分别表示岛的个数以及一开始存在的桥数。
接下来的一行是用空格隔开的个数，依次描述从岛到岛的重要度排名。
随后的行每行是用空格隔开的两个正整数和，表示一开始就存在一座连接岛和岛的桥。
后面剩下的部分描述操作。
该部分的第一行是一个正整数，表示一共有个操作。
接下来的行依次描述每个操作，操作的格式如上所述，以大写字母或开始，后面跟两个不超过的正整数，字母与数字以及两个数字之间用空格隔开。
对于每个操作都要依次输出一行，其中包含一个整数，表示所询问岛屿的编号。
如果该岛屿不存在，则输出。
时间限制：
空间限制：
大力水手问禅师：“大师，我觉得我光有力气是不够的。比如我吃菠菜可以让力气更大，但是却没有提升跑步的速度。请问怎样才能跑得更快？我试过吃白菜，没有效果。”
禅师浅笑，答：“方法很简单，不过若想我教你，你先看看这道的题。”
令 （，一个质数）。
给你整数 。现在有整数 和 满足 ，且对于 满足：
其中 表示 和 除以 的余数相等。 表示 和 的最大公约数， 表示 和 的最小公倍数。
有 个询问，每次给出 ，请你解出 的值。
第一行四个整数 。保证 。
接下来 行，每行 个整数依次表示 。保证 。
共 行，每行对给出的 ，输出对应的 。
如果有多组解输出任意一组即可。
如果无解那么这一行只用输出一个整数 。
排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。
红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。
设第个小朋友的身高为，我们定义一个序列的杂乱程度为满足且的数量。
幼儿园阿姨每次会选出两个小朋友，交换他们的位置，请你帮忙计算出每次交换后，序列的杂乱程度。
为方便幼儿园阿姨统计，在未进行任何交换操作时，你也应该输出该序列的杂乱程度。
第一行为一个正整数，表示小朋友的数量。
第二行包含个由空格分隔的正整数，依次表示初始队列中小朋友的身高。
第三行为一个正整数，表示交换操作的次数。
以下行每行包含两个正整数和，表示交换位置与位置的小朋友。
输出文件共行，第行一个正整数表示交换操作结束后，序列的杂乱程度。