Problem2414--MouseHunt

2414: MouseHunt

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

作为首席捕鼠官,你刚刚接到了最新任务。你需要追踪并捕获老鼠界最危险的叛逃坏蛋之一——曼哈顿老鼠。尽管曼哈顿老鼠只能向北、向南、向东或向西移动,但它仍然能够啃食捕鼠器里的诱饵,且从未被抓到过。

每个捕鼠器都有一块矩形诱饵(无论是奶酪、巧克力还是粉笔)。曼哈顿老鼠每次光顾一个捕鼠器时,都会从诱饵的一条边啃下一块矩形部分,然后在被发现之前迅速跑到下一个捕鼠器。

当曼哈顿老鼠啃咬诱饵的一条边时,它会非常小心,不会碰到另外三条边,因为那样几乎肯定会触发捕鼠器。特别要注意的是,它从不会碰到奶酪的角落,也从不会一直啃到相对的另一条边。

为了追踪它的行踪,你已经精心布置了一组捕鼠器,诱饵的摆放与曼哈顿老鼠的行动路线相契合。对于它啃咬过的每一块诱饵,你都可以通过观察被咬的是哪一边来判断它是从哪个方向来的。例如,在下面的示例中,第一块诱饵是从西边被咬的,而第二块诱饵显然是从北边被咬的。




Sample Input Copy

1 6
8 6
1 5
2 5
1 3
2 3
1 2
8 2

Sample Output Copy

W

Source/Category

AIO