#BSCSPJ0002B. 棋局(chess)

棋局(chess)

题目背景

这是 CSPJCSP-J 模拟赛的 T2T2

题目描述

有一种棋的规则如下:

n×mn \times m 的棋盘中,两名玩家轮流放子,落子有以下限制:

  1. 不能放在已经被放过的位置上。

  2. 不能放在对手最近一次落子的八个相邻格子中。

现在有 qq 次询问,每次询问给定棋盘大小 n,mn,m ,你需要回答:在两名玩家都使用最优策略的情况下,先手必胜还是后手必胜(若先手与后手都没有必胜策略,输出 1-1)。

输入格式

输入多行。

第一行输入一个整数 qq ,表示询问组数。

接下来 qq 行,每行输入 22 个整数 n,mn,m,表示棋盘大小。

输出格式

输出多行。

对于每组询问,若先手必胜,输出 win ;若后手必胜,输出 lose ;若双方都没有必胜策略,输出 1-1.

样例 #1

样例输入 #1

2
3 3
4 4

样例输出 #1

win
lose

提示

数据范围】:

对于 20%20\% 的数据,n,m,q5n,m,q \le 5

对于另外 20%20\% 的数据,保证 n,mn,m 均为奇数

对于另外 20%20\% 的数据,保证 n,mn,m 均为偶数

对于 100%100\% 的数据,1q105,3n,m1091 \le q \le 10^5,3 \le n,m \le 10^9