在遥远的未来，人类文明已经步入深空时代。广袤的宇宙中散布着数不尽的星系，而连接这些星系的，是由一个古老文明遗留下来的神秘“虫洞网络”（Wormhole Networks）。每个独立的虫洞网络都连接着一系列的星系。要进入任何一个虫洞网络，飞船都需要消耗特定的能量来激活跃迁引擎。一旦进入某个网络，飞船便可以在该网络所覆盖的所有星系之间进行无消耗的瞬时跳跃。 作为一名星际领航员，您的任务是规划一条从起点星系到目标星系的最优航线。 整个已知宇宙可以被看作一个图，其中的节点是星系，编号从 到 。总共有 个独立的虫洞网络。 虫洞网络 ：这是一个由 个星系组成的集合，记作 。 跃迁成本 ：要使用虫洞网络 进行旅行，必须首先支付 的能量。支付后，您可以在 集合内的任意两个星系之间自由、无限次地移动，无需额外花费。 您的飞船初始位于星系 ，目标是抵达星系 ，并且飞船的总备用能量为 。您需要计算出从 到 所需的最小总能量消耗。一次旅行可能需要穿越多个虫洞网络，当您从一个网络 前往另一个网络 时，您必须先通过一个共同的“中转星系” （即 ），然后支付网络 的跃迁成本 。 如果无法抵达目标星系，或者最低能量消耗超出了您的总备用能量 ，则视为任务失败。

输入描述:

第一行包含四个整数：。：虫洞网络的总数量。()：起始星系的编号。()：目标星系的编号。(, )：飞船的总备用能量。()接下来的 行，每行描述一个虫洞网络，格式如下：：进入该网络的跃迁成本。()：该网络连接的星系数量。()：该网络中的星系编号。()

输出描述:

输出一个整数，代表从 到 的最小能量消耗。如果无法抵达或能量不足，则输出 。

备注:

本题由牛友@Charles 整理上传