P4576 [CQOI2013] 棋盘游戏

一个 $n \times n$（$ n \ge 2 $）棋盘上有黑白棋子各一枚。游戏者 A 和 B 轮流移动棋子，A 先走。 * A 的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 * B 的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样，当某游戏者把自己的棋子移动到对方棋子所在的格子时，他就赢了。 两个游戏者都很聪明，当可以获胜时会尽快获胜，只能输掉的时候会尽量拖延时间。你的任务是判断谁会赢，需要多少回合。 比如 $n=2$，白棋子在 $(1,1)$，黑棋子在 $(2,2)$，那么虽然 A 有两种走法，第二个回合B总能取胜。

仅一行，包含五个整数 $n$, $r_1$, $c_1$, $r_2$, $c_2$，即棋盘大小和棋子位置。 白色棋子在 $(r_1,c_1)$，黑色棋子在 $(r_2,c_2)$ $(1 \le r_1,c_1,r_2,c_2 \le n)$。黑白棋子的位置保证不相同。

仅一行，即游戏结果。 如果 A 获胜，输出 `WHITE x`; 如果 B 获胜，输出 `BLACK x`; 如果二者都没有必胜策略,输出 `DRAW`。 其中 $x$ 表示移动的步数。

对于 $100\%$ 的数据，$n \le 20$。