题目描述

风行者是倒塔中非常热门的英雄之一，他的技能穿云箭可以对一条直线上的敌人同时造成伤害，第一个中箭的人初始伤害是 $B$，后面中箭的人伤害比前面的人减少 $P\%$（比如：穿云箭经过的第一个人受到的伤害是 $B$，经过的第二个人受到的伤害就是 $(1-P\%)B$）。

现在风行者的面前有 $N$ 个小兵，每个小兵的位置 $(X_i,Y_i)$，剩余血量 $H_i$，以及杀死这个小兵可以得到的金钱数 $G_i$（当这个小兵中了箭以后剩下的血量小于等于 $0$ 则视该小兵被杀死）。原本风行者想把所有的小兵都杀死以得到所有的金钱，但是时间紧迫，他妈妈叫他回家看天线宝宝。无奈，他只能射一箭。他想知道这一箭要移动到哪里，怎么射才可以得到最多的金钱（假设穿云箭的距离无限长）。

输入格式

第一行，两个数字 $N,B,P$。接下来 $N$ 行，每行四个数字 $X_i,Y_i,H_i,G_i$。所有的输入数据都是整数。

输出格式

一行，表示可以得到最多的金钱数。

样例输入

1 1 1
1 1 1 1

样例输出

1

数据规模与约定

$20\%$ 的数据 $N\le 20$。

$50\%$ 的数据 $N\le 100,B\le 100,P\le 50$。

$100\%$ 的数据 $N\le 10^3$。

所有数据的 $X_i,Y_i,H_i,G_i$ 以及 $B$ 均为 $0\sim 10^4$ 之内的整数，$P$ 为 $0\dots 99$ 之间的整数。