U71496 肝任务

众所周知，敢玩手机游戏的人不是氪金大佬（能充钱）就是绝世肝帝（大量时间在线）。ZEY最近迷上了一款手机游戏，当然，ZEY非常穷，只能投入大量时间来肝任务，尽管ZEY浑身是肝，但是面对阴险的游戏策划，他终于肝！不！动！了！

现在这款游戏又在周末搞活动了，要达成活动成就需要不低于n点活跃值，在活动期间有k种任务可以完成，每种任务都能够不断重复完成。不过ZEY看到这个活动已经恶心到想吐了，如果他的恶心程度超过m点，他就会晕倒！另外，ZEY发现明天就是星期一，但是自己一点作业都没写，所以他最多还能玩t个时间单位的游戏。 已知完成第i个任务，可以获得x[i]点活跃值，但是ZEY也会增加y[i]点恶心度，同时会消耗1点单位时间。 现在，ZEY想知道自己能不能达成活动成就，如果能达成，他还想知道自己最多能有多不恶心（用m减去累计的恶心度）；如果不能达成，他也想知道最多可以获得多少活跃值。

第一行输入4个整数，分别是k, n, m, t, 数字间用空格隔开 接下来k行，每一行输入两个整数，分别是x[i]和y[i]

如果能达成活动成就，输出大写字母Y以及最大的不恶心程度，用空格隔开 如果不能达成活动成就， 输出大写字母N以及最多的活跃值，用空格隔开

【样例说明】 对于样例1，完成5次任务刚好达成成就，不恶心程度为0 对于样例2，容易证明无法达成，当完成1次任务1和2次任务2时，活跃值最大为11。 【数据范围】 1≤k, n, m, s≤150， 1≤x[i], y[i]≤20