InformaticsOlympiad/1. 算法部分/第9章 动态规划/第三节 动态规划经典题/11.垃圾陷阱/WELL_data/WELL7.IN

100 99
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1