人参加，这不，成绩出来了，渊子当是很勇敢，自告奋勇接下了算出大家的总得分的任务。
当时有7个评委，每个评委都要给选手打分，现在要求去掉一个最高分和去掉一个最低分，再算出平均分。结果精确到小数点后两位。
Input
测试数据包括多个实例。
每组数据包括7个实数，代表评委们对该选手的评分。紧接着是选手的名字，名字的长度不超过30个字符。 输入直到文件结束。
Output
算出每位选手名字和最终得分，结果保留两位有效数字。
Sample Input
10 10 10 10 10 10 9 xiaoyuanwang 0 0 0 0 0 0 0 beast
Sample Output
xiaoyuanwang 10.00 beast 0.00 1037
Jesse是个数学迷，他最喜欢研究“哥德巴赫猜想”，因此他的计算机密码也都采用素数。
但一直用同一个密码是不安全的，所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字，且密码的每一位都不相同。比如1 2 4，则有6种情况124 142 214 241 412 421。其中241 和 421为素数。为了获得他
的密码（他的机器上存放了第4届舜禹杯大学生程序设计竞赛的题目！），需要生成一个字典来帮助我们破解。 请你来编写一个程序帮助我们（因为众所周知的原因我们迫切需要获得这些题目）。
Input
1 Line 1:密码的位数n (1 ≤ n ≤ 9)。
2 Line 2:1->n个不重复的整数序列 (1 ≤ x[i] ≤ 9). 输入0结束。
Output
按从小到大顺序输出所有的结果。 如果一个结果也没有，输出“NONE”。 每组数据后面跟随一个空行。
Sample Input
3
1 2 4 0
Sample Output
241 421 1038
居然有假币！！！
事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。渊子这就去买猪肉，结果找来的零钱中有假币！！！可惜渊子一不小心把它混进了一堆真币里面去
了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。 Input
1≤n≤230,输入0结束程序。 Output
最少要称几次一定能把那个假币找出来。
Sample Input 3 12 0
Sample Output 1 3 Hint
示例1中共有3枚硬币，所以任意取2个放天平上称量一下。 因为假币的重量比较轻。
1 如果天平不平衡，则较轻的那枚就是假币。
2 如果天平平衡，则说明这两枚硬币都是真的，而剩下那枚是假币 1039
Description
寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物，保护寄居蟹。而寄居
蟹则背着行动困难的海葵，四出觅食，有福同享。
但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。
海葵的身体是有褶皱的，而寄居蟹的螺壳同样凹凸不平，我们可以用一个大写字母组成的字符串来表示它们的高低程度，其中A代表0，B代表1，依次类推。我们称两者相加等于25的就算是吻合，比如A和Z相吻合，B与Y吻合，依次类推。
只要海葵身体的部分序列与寄居蟹外壳的序列相吻合，就称他们可以一起生活。 比如:
1.海葵的褶皱是\，寄居蟹是\。这样，它们就可以完全吻合了。 2.海葵的褶皱是
\，寄居蟹是\。这样，寄居蟹可以和海葵的部分序列\相吻合 (注意:部分序列不改变字符原来的先后顺序，比如\就不是它的部分序列)。 3.海葵的褶皱是\，寄居蟹是\。这样，虽然海葵可以和寄居蟹前面一段完全吻合，但它比寄居蟹要小，不能完全保护寄居蟹的安全，所有它们是不适合的。
4.海葵的褶皱是\，寄居蟹是\。这样，它们就可以完全不吻合了。
现给你两段字符串S1、S2，分别代表海葵和寄居蟹的外壳，为了它们以后各都能快乐地生活，请你帮忙计算一下它们是不是吻合的。
Input
输入包括多组测试数据。
每组测试数据包括两个字符串H、J，分别代表海葵的外壳和寄居蟹的外
壳。可以保证它们的长度都小于100000。
输入以0 0结束。
Output
如果寄居蟹和海葵的外壳能吻合，就输出\，否则输出\。
Sample Input
ABCDEFG ZYXWVUT
AHBICJDKELFMGN ZYXWVUT ABCD ZYXWVUT
HIJKLMNOPQ ZYXWVUT 0 0
Sample Output
Yes Yes No No 1040
今年的七夕异常的热闹，很多对新人都把结婚日子选在了那天。于是，他们决定一起举办“天上地下姻缘一线牵”活动，在广场上举行集体婚礼。 为了活跃气氛，司仪想出了一个很有意思的游戏：会场有n(1≤n≤10000)对新人，司仪在地上画出一排(共2n个)格子，每个格子里都写着一个随机的整数Ai(1≤Ai≤10000)。
游戏开始后，让新人们任意地站成一排(可能会有两个人站在了同一个格子里)。等他们都站好以后，司仪开始计算他们每个人自己的得分，记分规则是：男方的分数等于把从自己所站的位置开始一直累加到开头，女方的分数等于从自己所站位置开始一直累加
到末尾。如果某一对新人的得分数是相同的，那你们就获胜。可以得到一份司仪精心准备的礼物。^_^
比如，有3对新人，地上的那一排数字为:3，6，2，4，5，2。
如果男方站在第三个位置(2)，他的得分为：3+6+2=11；女方站在第4个位置(4)，她的得分为4+5+2=11。两人得分相同，可以获胜。
或者男方站第6个位置(2)，女方站第1个位置(3)，他们的得分都等于22，也可以获胜。
这么高兴的日子不能太扫兴，所以我们发现，无论地上的数字填成什么样子，女方站在开头和男方站在末尾就一定可以获奖。我们不得不感叹司仪的用心良苦。呵呵。
碰巧，redraiment的姐姐和姐夫也在那天结婚，为了帮姐姐夺得奖品，
redraiment来请你帮忙，计算一下他姐姐获得奖品有多少种站法。
Input
输入包括多组测试数据。 每组测试数据包括两行。
第一行为一个数据n，即新人的对数。第二行有2n个数据，代表地上的数字。输入以0结束，这一行不做处理。
Output
每组输出占一行。 输出共有几种站法
Sample Input
3
3 6 2 4 5 2 0
Sample Output
2 1041
一年一度的七夕又要到了，可歌可泣的牛郎织女又可以在鹊桥相会了。不知道大家有没有雅兴陪redraiment坐在葡萄藤下倾听他们的对话。
我们知道，牛郎要与织女相见，必须要有喜鹊搭桥。所以，牛郎必须在天河岸上等待，直到有喜鹊经过，于是牛郎可以搭乘这只喜鹊往河对岸走。当然，牛郎急着去见织女，所有在途中，如果有速度更快的喜鹊赶上了他，他就会换乘那只速度更快的喜鹊。 我们可以假定喜鹊的速度是恒定不变的，并且喜鹊一直是沿直线飞行的(不转弯，更不回头)，牛郎坐上喜鹊所花的时间忽略不计。
现给出天河的宽度、每只喜鹊的初始位置(我们设牛郎所在位置为0，天河方向为正方向)以及它们的速度(有可能是负数，代表喜鹊往反方向飞行)，这些数据都是整数。请你来帮忙计算一下牛郎到达对岸与织女相会最少需要多少时间，让他们早些有情人终成眷属。^_^
当然，如果没有喜鹊来搭载牛郎，我们可怜的牛郎就到不了对岸与织女相会了，那我们只好很遗憾的跟牛郎说：“Can't Solve”，我们祈祷不要发生这样的事情。
Input
第一行有两个数据w、n，分别代表天河的宽度(单位:km)和喜鹊的只数(1≤w≤1000, 1≤n≤10000)。
接下来从第二行到第n+1行每行都有两个数据t、v，分别代表1只喜鹊的初始位置(单位:m)和它的飞行速度(单
位:m/s)(-1000≤t≤1000, -100≤v≤100)。 所有的数据范围都不会超过32位整数的表示范围(用int型数据不会溢出)。 输入以0 0结束。
Output
如果牛郎能到达对岸输出他到达对岸所花的总时间(结果精确到秒即可，小数部分舍去)；否则输出“Can't Solve”。
Sample Input
1 1 0 1 0 0
Sample Output
1000 1042
Description
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
上面的图形熟悉吗？它就是我们中学时候学过的杨辉三角。
Input
输入数据包含多组测试数据。
每组测试数据的输入只有一个正整数n（1≤n≤30），表示将要输出的杨辉三