问题描述

我们的世界是一维的，并由两个帝国A和帝国B统治。

帝国A的首都位于坐标$X$处，帝国B的首都位于坐标$Y$处。

一天，帝国A倾向于将坐标为$x_1, x_2, ..., x_N$的城市纳入其控制范围，而帝国B倾向于将坐标为$y_1, y_2, ..., y_M$的城市纳入其控制范围。

如果存在一个整数$Z$满足以下三个条件，则它们将达成协议，否则将爆发战争。

• $X < Z \\leq Y$
• $x_1, x_2, ..., x_N < Z$
• $y_1, y_2, ..., y_M \\geq Z$

确定是否将爆发战争。

约束条件

• 输入中的所有值都是整数。
• $1 \leq N, M \leq 100$
• $-100 \leq X < Y \leq 100$
• $-100 \leq x_i, y_i \leq 100$
• $x_1, x_2, ..., x_N \neq X$
• $x_i$各不相同。
• $y_1, y_2, ..., y_M \neq Y$
• $y_i$各不相同。

输入

从标准输入读取输入数据，输入格式如下：

$N$ $M$ $X$ $Y$ $x_1$ $x_2$ $...$ $x_N$ $y_1$ $y_2$ $...$ $y_M$

输出

如果将爆发战争，请打印War；否则，请打印No War。

示例输入 1

3 2 10 20
8 15 13
16 22

示例输出 1

No War

选择$Z = 16$满足以下三个条件，它们将达成协议。

• $X = 10 < 16 \\leq 20 = Y$
• $8, 15, 13 < 16$
• $16, 22 \\geq 16$

示例输入 2

4 2 -48 -1
-20 -35 -91 -23
-22 66

示例输出 2

War

示例输入 3

5 3 6 8
-10 3 1 5 -100
100 6 14

示例输出 3

War