U402233 魔法师刘秀

刘秀是一名大魔法师，他的部队正遭受王莽的进攻，尽管刘秀法力强大，可也是有限的，你身为刘秀的首席谋士应当帮他合理规划法力的使用。

王莽的军队可以看成有$m$个士兵分布在一个二维坐标系，位置可以用$x$,$y$来表示。 刘秀有n点法力，掌握射线术和陨石术，射线术消耗$a$点法力对一条$x$（也可以是$y$）轴造成伤害,陨石术消耗$b$点法力造成$c$×$c$的范围伤害。

第一行输入$n$,$a$,$b$,$c$。 第二行输入$m$. 然后输入$m$行王莽士兵的坐标:$x$,$y$。

如果能全歼输出，输出最多剩余的法力值，射线术使用了几次，陨石术使用了几次， 如果法力归零还没全歼，输出最少存活士兵的数量。

$n$