约翰偶然拿到了一张藏宝图,上面写着:“在你的农场里埋藏着n(1<=n<=100)件价值连城的宝物,但是你必须在T(1<=T<=1,000,000)分钟内从家里出发,挖完宝物,回到家里,这些宝物才会属于你。否则,它们会在一夜间消失。”约翰想在指定时间内拿到价值最多的宝物,请你帮他算一算怎样拿才能符合要求。(约翰每分钟可以行走1米,每分钟可以向地下挖掘0.5米)
第一行两个整数 n, T;下面的n行,每行描述了一个宝物,包括4个整数:x (-100<= x<=100), y (-80<=y<= 80), z (0<z<=25),和V (1 <= V <= 1000)。其中(x, y)是宝物所在的坐标,z是宝物埋葬的深度,V是宝物的价值。
仅一行,表示约翰可以拿到的宝物价值的和
3 20
2 3 2 5
-5 0 8 51
2 -2 1 14
19