阿里巴巴程序设计大赛，看你能做出几道

第一题：Description
为了准备期末考试了，laprovence正被讨厌的数字逻辑搞的头昏脑胀，尤其后面的一堆乱七八糟的概念，简直不知所云@#~！*&~
这不有道简单的题就把他给难住了，题目大意是这样的：给出n个发光二极管，每个二极管都有两种状态，亮（on）与灭（off），然后给出一组每两个二极管之间的约束关系，
约束关系有以下3 种
1）a and b 表示第a个与第b个二极管必须同时亮
2）a or b表示第a个与第b个二极管至少有一个亮
3）a xor b 表示第a个与第b个二极管必须是一个亮，一个灭



Input
第一行两个整数n（二极管的个数，n<=10），m（m组约束关系，m<=50）
然后m行约束关系以a and b，a or b，a xor b的形式给出
多组测试数据，当n=0，m=0时结束



Output
输出每个二极管的状态（一行,每两个状态之间用空格隔开，最后一个不要空格，保证只有一组解），如果没有解输出No solution

Sample Input

2 1
1 and 2
3 3
1 and 2
2 xor 3
1 and 3
0 0


Sample Output

on on
No solution




第二题：
    我们的教练 Mr.Fang 打算改善 912 的训练条件,经过 Mr.Fang 努力与学校沟通, 终于获准可以购置不超过 C 元(1<=C<=50000)的设备来改善 912 的实验环境。Mr.Fang 拿着 C 元大钞来到商店,看到 H 件(1<=H<=5000)设备,每件售价 Vi 元(1<=Vi<=C)。因为没花完的钱还要退给学校,所以 Mr.Fang 希望花掉尽可能多的钱。
    你能帮 Mr.Fang 算算最多可以花掉多少钱么?


Input
多组数据测试,第一行是一个正整数 t(1 <= t <= 15),表示有 t 组测试数据。
每组数据第一行两个数 C H,后面跟 H 行,每行一个正整数 Vi(i=1...H)


Output
每组输出一行,仅含一个整数,最多可以花掉的钱数。

Sample Input

1
7 3
2
6
5

Sample Output
7


第三题：Description
现在无线网络愈来愈普及，人们对网络质量的要求也愈来愈高。我们假设要在一条笔直的公路上安置无线网络接入点，以方便两旁的居民上网。设公路的一个终点为起点，那么居民的位置可以用他的住所到起点的距离表示，为了保证网络质量，居民点到离他最近的接入点的距离的最大值愈小愈好。现在轮到你出马来设计接入点的位置了。

Input
输入的第一行包含一个整数c，表示测试数据的组数。
每组数据的第一行包含两个整数n和m，分别表示要设置n个接入点（1<=n<=1000000），沿公路两旁共m户居民（1<=m<=1000000）。
接下来m行，每行包含一个整数：x表示居民距公路起点的距离(1<=x<=1000000000)。


Output
对每组数据，输出一个结果，保留小数点后一位，表示居民点到离他最近的接入点的距离的最大值。

Sample Input

1
2 3
1
3
10


Sample Output

1.0


第四题：
蚂蚁区域
Accept:15    Submit:50Time Limit:1000MS    Memory Limit:65536KB
Descriptionchamp在回家的路上发现一只奇怪的蚂蚁，这只蚂蚁总是从A点开始移动到B点，再从B点移动回A点。champ建立了坐标系设定A点为(0,0)B点为(N,0)，并将蚂蚁的移动离散化成为折线，发现这两次经过的路线没有交叉，而且正好围成了一个多边型。champ很想计算这个多边型的面积。限于在回家路上不能用电脑，champ就用手机把数据传回了912，但是这时912没有人。于是他把数据传给了你，希望你能帮他算出结果。




Input第一行输入组数C
每组数据第一行三个数N a b
表示从A到B顺序途径的a个转折点(不包含A,B本身)
表示从B到A顺序途径的b个转折点(不包含A,B本身)
接下来a行每行2个整数
XAi YAi (i=1,2,...,a)

Output
每一个case输出一行，表示面积，保留两位小数。

Sample Input115 5 33 65 27 410 114 310 -26 14 -1

Sample Output

49.0