[翻译]ACMer 2013 Daily Training- 3th Mar for 11x&&12x

[A] Decode the tape

你的老板刚找到一卷旧式电脑的带子。带子上面有许多小洞，这些小洞可能含有某些有用的讯息。你必须要找出带子上面有什么样的讯息。

Input

输入包含一卷带子。

Output

输出带子上的讯息。请参考Sample Input及Sample Output，你应该可以找出小洞及输出字元的关系。

Sample InputSample Output

___________| o . o|| o . || ooo . o|| ooo .oo|| oo o. o|| oo . oo|| oo o. oo|| o . || oo . o || ooo . o || oo o.ooo|| ooo .ooo|| oo o.oo || o . || oo .oo || oo o.ooo|| oooo. || o . || oo o. o || ooo .oo|| oo oo o|| ooo . || ooo . oo|| o . || oo o.ooo|| ooo .oo || oo .oo|| ooo . o || o . || ooo .o || oo o. || oo .oo|| o . || oo oo || oo . o|| oooo. o || oooo. o|| o . || oo .o || oo o.ooo|| oo .ooo|| o o.oo || o. o |___________

A quick brown fox jumps over the lazy dog​​.

[D] Camel trading

在西元800年左右，巴格达的一个商人El Mamum手上有一个公式：1+2*3*4+5，这个公式是用来做为骆驼交易的。由于这个公式没有括号来决定运算的先后顺序，所以答案可能有很多种。所以，他要求仆人提供他一个方法来解析这个公式，好让他可以在买卖骆驼时获益最大。

你受El Mamum 的委托写一个程式找出一个不含括号的公式可能的解析结果中最大值及最小值分别是多少。

Input

输入的第一列有一个正整数，代表以下有多少组测试资料。

每组测试资料最多有12个数字，每个数字均介于1 到20之间。这些数字中以加号（+）或乘号（*）来分隔。

请参考Sample Input。

Output

对每组测试资料输出一列，公式可能的解析结果中最大值及最小值。输出格式请参考Sample Output。

Sample Input

51+2*3*4+54*18+14+7*103+11+4*1*13*12*8+3*3+820*20*20*20*20*20*20*20*20*20*20*201+2+3+4+5

Sample Output

The maximum and minimum are 81 and 30.The maximum and minimum are 1560 and 156.The maximum and minimum are 339768 and 5023.The maximum and minimum are 4096000000000000 and 4096000000000000.The maximum and minimum are 15 and 15.

[G] Birthday Cake

Lucy和Lily是双胞胎，妈妈买了一个蛋糕因为今天是她们的生日。现在我们把蛋糕放在一平面座标中，蛋糕的中心位于(0,0)，并且蛋糕的半径是100。

在蛋糕上面有2N个草莓（1 <= N <= 50），妈妈想要用刀子把蛋糕切成同样大小的两块（当然是通过中心，笔直的切一刀），为了公平起见，2块蛋糕上面草莓的数目必须一样。你能帮助她吗？

注意：草莓的座标(x,y)，x,y均为整数。你必须回答2个整数A,B，使得AX+BY=0 这一条直线代表妈妈所切的一刀。A,B的范围必须在-500~500之间。另外，草莓不可刚好位于这一条直线上。

Input

输入包含多组测试资料。每组测试资料的第一列含有1个整数N,接下来的2N列每列有2个整数，即代表蛋糕上2N个草莓的座标(x,y)

若N=0代表输入结束。请参考Sample Input。

Output

对每组测试资料输出一列含有A及B，如题目所述。每组测试资料至少会有一组答案。

Sample InputSample Output

2-20 20-30 20-10 -5010 -50

0 1

[H] Sumsets

给你一个整数的集合S（里面所有的整数均不相同），请你找出最大的d，使得a + b + c = d。在这里a,b,c,d均为S中的数且a,b,c,d是不同的数。

Input

每组测试资料的第一列有1个整数n（1 <= n <= 1000），代表S中元素的个数。接下来的n列，每列有一个整数x _i，代表S中的各元素。-536870912 <= x _i <= [phone]

n=0时代表输入结束，请参考Sample Input。

Output

对每一组测试资料，输出d。如果找不到则输出no solution。

Sample Input

52 3 5 7 1252 16 64 256 10240

Sample Output

12no solution