#abc110b. [abc110_b]1 Dimensional World's Tale

[abc110_b]1 Dimensional World's Tale

問題文

この世界は 11 次元世界であり、世界を治める 22 つの帝国はそれぞれ A 帝国、B 帝国と呼ばれています。

A 帝国の首都は座標 XX、B 帝国の首都は座標 YY に位置しています。

ある日、A 帝国は座標 x1,x2,...,xNx_1, x_2, ..., x_N、B 帝国は座標 y1,y2,...,yMy_1, y_2, ..., y_M の都市を支配下に置きたくなりました。

このとき、以下の 33 つの条件をすべて満たす整数 ZZ が存在すれば、合意が成立して戦争は起きませんが、存在しない場合には戦争が起こります。

  • X<ZleqYX < Z \\leq Y
  • x1,x2,...,xN<Zx_1, x_2, ..., x_N < Z
  • y1,y2,...,yMgeqZy_1, y_2, ..., y_M \\geq Z

戦争が起こるかどうか判定してください。

制約

  • 入力はすべて整数である
  • 1leqN,Mleq1001 \\leq N, M \\leq 100
  • \-100leqX<Yleq100\-100 \\leq X < Y \\leq 100
  • \-100leqxi,yileq100\-100 \\leq x_i, y_i \\leq 100
  • x1,x2,...,xNneqXx_1, x_2, ..., x_N \\neq X
  • xix_i はすべて異なる
  • y1,y2,...,yMneqYy_1, y_2, ..., y_M \\neq Y
  • yiy_i はすべて異なる

入力

入力は以下の形式で標準入力から与えられる。

NN MM XX YY x1x_1 x2x_2 ...... xNx_N y1y_1 y2y_2 ...... yMy_M

出力

戦争が起こるなら War、そうでないなら No War を出力せよ。


入力例 1

3 2 10 20
8 15 13
16 22

出力例 1

No War

Z=16Z = 16 とすれば、次のように 33 つの条件をすべて満たすので合意が成立し、戦争は起きません。

  • X=10<16leq20=YX = 10 < 16 \\leq 20 = Y
  • 8,15,13<168, 15, 13 < 16
  • 16,22geq1616, 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