话说青子被怪物绑架让Kid.非常生气,于是聪明的他将第一幕的全部NPC和怪物都赶到了第二幕,于是他和青子的活动空间变得异常的大.第一幕中总共很多很多个地点,地点之间有双向的可行通路.
因为有这么大的地方,青子经常和Kid.玩捉迷藏的游戏.一次游戏是这样的: 首先青子藏在一个地点并规定一个时限,Kid.首次从罗格营地(约定营地为地点1)出发寻找青子,如果Kid.不能够在青子规定的时间里找到青子,他就会被青子暴打一顿(= =||||家庭暴力反面教材).青子还要求Kid.在每次找到青子之后,都要利用回程卷轴(不耗费时间)回到罗格营地(时间归零),再从一条不同的路线(只要有一条边不同就算不同的路径)找青子,而且Kid.能够找到青子的次数越多,青子就会越开心.
在一次寻找中, 已经走过的边不能再走.
但是Kid.很笨,他不知道怎么能不能够再时限内找到青子,也不知道怎样能够让青子最大程度的开心,所以他找到了作为OIer的你帮忙.
第一行,五个整数N,M,V,T,E. N表示总共的地点数, M表示青子所在的地点, V表示Kid.的移动速度, T表示青子规定的时限(秒), E表示可行的路径数量.
第2..E+1行,每行三个整数U,V,L. 表示从房间U到房间V的距离是L.
所以Kid.从U房间到V房间的时间是L/V.
输入的数据都是正确的,无需检验.
数据规模:
对于70%的数据, N<=100.
对于100%的数据, N<=1000, V<=30000, E<N*(N-1), L<=100.
仅一行.
能够在规定时限内找到青子,则输出两个整数,分别为找到青子一次所需的最短时间(保留两位小数)和最多找到青子的次数.
如果不能在规定时限内找到,
就输出"T.T’ (包含引号,前面为双引号,后面为单引号).