小黄猫觉得“跳一跳”还是太没有挑战了,它决定开发一个越野赛优秀。
越野赛在一个开阔的二维平面上进行,这是一场开放性的越野赛,已知起点和终点的坐标位置,小黄猫可以自由选择路线。
在起点,小黄猫获得一个装满水的水壶,最大容量为20。平面上分布有n个补给站,为小黄猫提供加水服务,每次都将水壶装满。小黄猫每跑50米就要消耗容量为1的水,若到达终点前出现无水可喝的情况,则越野赛失败。
请问小黄猫能否顺利到达终点。
第一行,一个整数T,表示有T组测试数据,对于每组测试数据:
第二行,一个整数n,表示有n个补给站;
接下来n+2行:
第1行两个整数,表示起点坐标;
第2到n+1行,每行两个整数,依次表示n个补给站的坐标;
第n+2行,两个整数,表示终点的坐标。
注:对于两个坐标点(x1,y1)和(x2,y2),本题定义两个点的距离为|(x1−x2)|+|(y1−y2)|,公式中的两竖表示绝对值。
【数据范围】
T≤50
0≤n≤100
坐标-32768≤x,y≤32767
输出共T行,每行一个字符串,若顺利到达终点则输出“win”,失败输出“lose”。
2
2
0 0
1000 0
1000 1000
2000 1000
2
0 0
1000 0
2000 1000
2000 2000
win
lose