石子游戏(game)
题目背景
小万同学打算和Mostma玩石子游戏。
题目描述
具体地,他们会在一个长W宽L的矩形场地上进行游戏,我们将其视为一个二维平面,场地四角为(1,1),(W,1),(1,L),(W,L)。
两人各扔n个石头,给出这些石头的坐标。
有一个目标点位(Tx,Ty),离(Tx,Ty)最近的石头的所属者获胜。
同时得到的分数为己方石头中比对方最近(距离(Tx,Ty)的几何距离)石头还近的石头数量。
小万同学现在想知道谁会赢以及赢家获得的分数。
PS:保证不会有两个石头离(Tx,Ty)距离相等
输入格式
第一行一个正整数 n,表示扔的石子数。
第二行四个整数,分别为W、L、Tx、Ty。
接下来n行,每行代表小万同学扔出的一个石子坐标Xi,Yi。
接下来n行,每行代表Mostma扔出的一个石子坐标Xi,Yi。
输出格式
一行一个大写字母以及一个整数,分别表示胜者和获得的分数。
用’W’表示小万同学,’M’表示Mostma。
样例 #1
样例输入 #1
2
5 5 1 2
1 3
4 2
3 2
5 5
样例输出 #1
W 1
提示
对于 30% 的数据,1≤n≤1000;
对于另外 20% 的数据,满足L=1;
对于 100% 的数据,1≤n≤105,1≤W,L≤108,坐标一定合法。