← 返回题目列表

AtCoder · arc013_3

C. 你能让我笑吗?

中文机器翻译题面 查看原题

問題文

出道一年级的来自 Atkoda 的年轻喜剧演员高桥君和青木君将出现在当地的地方电视节目中。
这个节目中流行一种名为“DokiDoki☆Habanero Game”的游戏。
以下是“DokiDoki☆Habanero Game”的内容。
  1. 两名参与者切一块豆腐并吃掉切好的豆腐块。
  2. 如果你吃了含有哈瓦那的部分,你就输了。
  3. 高桥君和青木君分别是 交替剪掉 1 次。
  4. Habanero 种植在这块豆腐的某个部位。
  5. 豆腐的类型可能不止一种。
  6. 哈瓦那总是添加到所有豆腐中。
高桥君和青木君不擅长反应技巧,所以他们知道,如果他们吃掉含有哈瓦那的部分,他们会引起观众的笑声。
因此,这两个人尽力通过喂他们的伴侣哈瓦那来避免滑倒。

于是,高桥君和青木君在搭档不知情的情况下,从节目制作人那里偷偷得知了哈瓦那人的位置。
当这两个人重复“Doki Doki Habanero Game”中的最佳动作时,哪一个会先吃掉哈瓦那并滑倒?
你可以从上帝的角度来看这个幽默的故事。2我决定只告诉高桥君关于人的命运。
高桥君先走,豆腐的切法如下。
  • 水平切割 您可以从 3 方向进行剪切。也就是说,你不能对角切割。
  • 将豆腐切成每边的长度为整数。
  • 例如, 以下是如何切 2*2*2 豆腐的示例。

入力

输入是按以下格式从标准输入给出的。
N
X_{1} Y_{1} Z_{1}
M_{1}
x_{1,0} y_{1,0} z_{1,0}
x_{1,1} y_{1,1} z_{1,1}
:
x_{1,M_{1}-1} y_{1,M_{1}-1} z_{1,M_{1}-1}
X_{2} Y_{2} Z_{2}
M_{2}
x_{2,0} y_{2,0} z_{2,0}
x_{2,1} y_{2,1} z_{2,1}
:
x_{2,M_{2}-1} y_{2,M_{2}-1} z_{2,M_{2}-1}
:
X_{N} Y_{N} Z_{N}
M_{N}
x_{N,0} y_{N,0} z_{N,0}
x_{N,1} y_{N,1} z_{N,1}
:
x_{N-1,M_{N}-1} y_{N,M_{N}-1} z_{N,M_{N}-1}
  1. 1 豆腐的数量在该行 N(1≦N≦1,000) 。
  2. 以半角空格分隔。 X_{i} Y_{i} Z_{i} 是 i 给出的豆腐的大小,
    • X_{i} 是 i 豆腐的长度。
    • Y_{i} 是 i 豆腐的水平长度。 第
    • Z_{i} 是 i 块豆腐的高度。
    • X_{i},Y_{i},Z_{i} 均为整数, 1≦X_{i},Y_{i},Z_{i}≦1,000,000,000 有保证。
  3. M_{i}(1≦M_{i}≦100) 是 i 这是豆腐上种植的哈瓦那数量。
  4. 然后,以半角空格分隔。 在 x_{i,j} y_{i,j} z_{i,j} 中
    • x_{i,j} 是 i 由豆腐触发 j 第哈瓦那 分别显示 x 座標
    • y_{i,j} 是 i 由豆腐触发 j 第哈瓦那 分别显示 y 座標
    • z_{i,j} 是 i 由豆腐触发 j 第哈瓦那 分别显示 z 座標
    • 。例如,坐标 如果在 (1, 1, 1) 中设置了哈瓦那,它将位于如下图所示的位置。 如果仅对满足

部分点

  • N = 1 和 1≦X_{i},Y_{i},Z_{i}≦20 的输入给出正确答案,则部分点为 30 点。

出力

如果先走的高桥君获胜WIN,如果高桥君被击败, 分别为LOSE它应该输出为 1 行。
另外,在输出末尾插入换行符。

入力例 1

1
2 3 3
1
1 1 1

出力例 1

WIN
  • 高桥第一 吃 x=0 豆腐一定能赢。

入力例 2

1
3 3 3
1
1 1 1

出力例 2

LOSE
  • 豆腐和哈瓦那的形状是点对称的,所以如果高桥能吃到他吃的对面的豆腐,高桥永远不会赢。

入力例 3

2
4 4 4
1
1 1 1
4 4 4
1
2 2 2

出力例 3

LOSE
  • 由于两块豆腐的形状相同,如果高桥吃的豆腐和另一边的豆腐吃法一样,那么高桥就永远赢不了。