T721097 [钢丝系列]大火烧

[baka_0u0ll](https://www.luogu.com.cn/user/1096059) 爱玩大火烧。 这天他玩黑德终于开了二欧，在这之前他准备了很多挂了一堆油箱的舔地机，准备集中火力于一点瞬间攻破敌军。 但是为各个空军基地分配空军联队时他却犯了难，不知道如何分配使得支援效果最好，请你帮帮他。

baka_0u0ll 现在有 $n$ 个机场，其中第$i$个机场位于 $(x_i,y_i)$ 处，最多装下 $k_i$ 个空军联队。 baka_0u0ll 还有 $m$ 架舔地机，一个空军联队至少有1架飞机，至多有100架飞机。 每一个联队的密接支援效率为：该机场的到目标地点的直线距离（向下取整） $\times$ $\frac{该联队的飞机数量}{100}$ 。 baka_0u0ll 想要密接支援的目标位于 $(s,t)$ 。 现在， baka_0u0ll 希望你告诉他，他的密接支援效率和的最大值是多少。

第一行， 四个数$n,m,s,t$ 表示机场数量，舔地机数量与密接支援目标。 接下来 $n$ 行，每行三个数，第$i+1$行分别为 $x_i,y_i,k_i$ ，表示$i$号机场的位置与可容纳空军联队的数量。

一行，一个数，最大空军密接支援效率之和，保留两位小数。

对于 50% 的数据，$n \le 1000$ ， $m \le 1000$ 。\ 对于另外 10% 的数据， $m = 0$ 。\ 对于 100% 的数据， $n \le 100000$ ， $m \le 100000$ ， $0\le x_i , y_i,s,t \le 10^{9}$ ， $0\le k_i \le 20$