Problem5810-- IOI2021 D2T2:地牢游戏(dungeons)

5810: IOI2021 D2T2:地牢游戏(dungeons)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description



Input

Output

Constraints

Sample 1 Input

3 2
2 6 9
3 1 2
2 2 3
1 0 1
0 1
2 3

Sample 1 Output

24
25

HINT

题目来源:IOI2021 D2T2。

Source/Category