#P1560. [JSOI2009]火星藏宝图

[JSOI2009]火星藏宝图

No testdata at current.

Description

Input

Output

Samples

4 10
1 1 20
10 10 10
3 5 60
5 3 30
-4

Limitation