游游准备去开车旅行，她初始在1号城市，准备前往号城市。 游游打开了携程，她查询到了地图上有若干城市，城市之间有一些道路连接。每条道路有承重限制，当游游的车重量超过了承重时，她就不能走这条道路。 游游是一个贪心的人，她希望总路程不超过的前提下，携带尽可能多的物品出行。游游想知道，自己的车最多重量能达到多少？

输入描述:

第一行输入三个正整数，代表城市数量和道路数量，以及总路程的限制。接下来的行，每行输入四个正整数，代表有一条道路连接了号城市和号城市，道路的最大承重为，道路长度为。

输出描述:

如果游游无法到达号城市，则输出-1。否则输出一个正整数，代表游游的车的最大重量。