P96101

暗黑游戏

题目描述

15678482226627.png

输入

15678482428514.png

输出

15678482553432.png

样例

样例 1

输入

3 10  10

5 3 0 110
4 3 4 120
2 3 1 130

输出

370

来源

一本通