1560 - [JSOI2009]火星藏宝图

Input

Output

Examples

Input

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

Output

-4
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题