第一行两个整数n(< =5000)    m(< =40000),分别表示地图上安全点的个数和边的数目;
第2行至第m+1  行每行4个整数x    y    c  d,x、y表示有直接相联边的两个点的编号,c走这条路需要耗费的体力;d表示边的长度;(其中150< =c,d< =300)
第m+2行两个整数s    t,分别表示安全的入口点和出口点的编号;
第m+3行一个整数k,表示BB的体力值;(K< 10^9)
同一行上的多个数据用空格隔开。
一个整数,如果BB能安全地从如入口穿过丛林到达出口,输出最短时间,否则输出-1