有一个在位图上画出矩形程序,一开始位图都被初始化为白色(RGB颜色表示为R=G=B=255)。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后,需要查询M个点的颜色,输出这些点的RGB值。
每组数据都是在初始化后开始绘制。
第一行包含参数N和M,分别表示矩形个数和需要查询的像素个数(1 ≤N, M≤ 1000 );
剩下N行每行包含7个参数x1, y1, x2, y2, r, g, b,表示绘制一个(x1,y1),(x2,y2)为顶点的矩形,填充颜色为RGB(r, g, b),其中x1≤x2, y1≤y2数据在整型范围;0≤ r,g,b ≤ 255;
最后M行分别包含参数X和Y,表示需要查询的像素位置。
如果某行N=M=0就表示输入结束。
对于每个用例,按行输出查询的像素的RGB值,每行包含3个整数,分别表示RGB值。
1 2
0 0 2 3 127 196 200
1 2
3 0
2 3
8 16 32 64 0 255 128
8 48 32 64 255 0 0
12 47
13 48
14 64
0 0
127 196 200
255 255 255
0 255 128
255 0 0
255 0 0
夺旗
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 411 Accepted Submission(s): 194
Problem Description
小时候玩过一种小游戏,夺旗。游戏规则:共有N组旗子,每组旗子数量已知,两个玩家轮流拔旗,每次只能选某一组,拔掉一定数量的旗子,至少需要拔一个,拔掉旗子之后,还可以将该组旗子中余下的任意多个旗子中任选几个放到其它的任意一组或几组里。一堆旗子被拔空后就不能再往此处插旗了。先无法拔旗的人为输者。
假设每次都是你先拔旗子,且每个player都足够聪明,现在给你旗子的组数、每组旗子的数量,请判断出你能否获胜。
例如:如果最开始有4组旗子,旗子个数分别为3 1 4 2,而你想决定要先拿走第三组旗子中的两个旗子,旗子个数变为3 1 2 2,然后他可以使旗子组达到的状态有以下几种:
3 1 2 2(不移动)
4 1 1 2(移动到第一组一个)
3 2 1 2(移动到第二组一个)
3 1 1 3(移动到第四组一个)
4 2 0 2(移动到第一组一个,第二组一个)
4 1 0 3(移动到第一组一个,第四组一个)
3 2 0 3(移动到第二组一个,第四组一个)
5 1 0 2(全部移动到第一组)
3 3 0 2(全部移动到第二组)
3 1 0 4(全部移动到最后)
Input
可能有多组测试数据(测试数据组数不超过1000)
每组测试数据的第一行是一个整数,表示N(1<=N<=10)
第二行是N个整数分别表示该组旗子中旗子的数量。(每组旗子数目不超过100)
当输入的N为0时,表示输入结束输出对于每组测试数据。
Output
Win表示你可以获胜,输出Lose表示你必然会败。
Sample Input
Sample Output