我的世界史蒂夫——熊孩子版

试题描述

终于放暑假啦！一年一度的熊孩子大赛也即将开始。想参加大赛的你，必须赢得预选赛。

大家都知道史蒂夫是建筑高手，所以史蒂夫建了n栋楼，每栋楼为i×j个方块（本题是二维题），给预选赛的熊孩子们炸（史蒂夫真有钱啊！）。

预选赛规则如下：

    你先开始有m个炸弹，每一个炸弹能炸i×j个方块，每炸掉t个方块，你的金币就会增加t个金币。最后金币>=k为胜利。

输入

第一行只有三个数n，m，k。从第二行开始到n + 1行，每行有两个数i，j（楼）。最后一行的两个数为炸弹爆破范围（i，j)。（每两个数中间只有一个空格）

输出

如果能赢得比赛，输出“WIN!”否则输出“LOSE”。

输入示例

3 2 6
5 7
10 10
3 6
3 3

输出示例

WIN!

其他说明

所有数都不会超过100。