U532916 时空迷宫的能量晶体

在时空迷宫中，探险者需要从起点房间快速到达终点房间。每个传送门需要消耗能量晶体才能激活，而生成新的晶体需要时间。如何在有限晶体和生成时间下找到最短路径，是解开迷宫之谜的关键。

迷宫由N个房间组成，编号1到N。每个房间有若干传送门，每个传送门有目标房间、耗时和所需晶体数。初始拥有M个晶体，生成一个晶体需S秒。求从房间1到房间N的最短时间。

- 第一行三个整数N、M、S（房间数、初始晶体数、生成时间） - 接下来N行，每行描述一个房间的传送门： - - 第一个数L是传送门数量，接着L组三个整数T、C、K，表示目标房间、耗时、所需晶体数。

输出最短时间，无法到达输出-1。

$-2^{63}