1. 参加する2人はお互いに直方体の豆腐を切り取って、切り取った部分を食べます。
2. ハバネロが含まれる部分を食べたほうが負けです。
3. 高橋くんと青木くんはそれぞれ $1$ 回ずつ交互に切り取ります。
4. この豆腐のある部分にはハバネロが仕掛けられています。
5. 豆腐は複数存在することがあります。
6. 全ての豆腐にハバネロが必ず仕掛けられています。

2

• 切り取り方は水平に $3$ 方向から切り取ることができます。つまり、斜めに切ることはできません。
• 豆腐の1辺の長さが必ず整数になるよう切断します。
• 例として、 $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$ 番目に与えられる豆腐のサイズで、
3. $M_{i}(1≦M_{i}≦100)$ は $i$ 番目の豆腐に仕掛けられてたハバネロの数です。
4. そのあと、半角スペースで区切りで与えられる $x_{i,j}$ $y_{i,j}$ $z_{i,j}$ において

• $N = 1$ かつ $1≦X_{i},Y_{i},Z_{i}≦20$ を満たす入力にのみ正解した場合、部分点として $30$ 点が与えられる。

WIN

LOSE

1

1
2 3 3
1
1 1 1

WIN

• 高橋君が最初に $x=0$ の豆腐を食べてしまうことで、確実に勝つことができます。

1
3 3 3
1
1 1 1

LOSE

• 豆腐とハバネロの形が点対称になっているので、高橋君が食べた側と反対側の豆腐を食べられると、高橋君は絶対に勝つことができません。

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

LOSE

• 二つの豆腐は同じ形をしているので、高橋君が食べた豆腐と、反対側の豆腐を同じように食べられてしまうと、高橋君は絶対に勝つことができません。