贝贝找队借了时光机，穿梭到了公元年，发现此时的地球已经被外星人入侵！贝贝想要赶紧离开这个时代，但是却发现时光机没法启动了！原先时光机支持穿梭的次数刚刚好够返回原来的时间线，但是队在某场比赛中偷偷使用了时光机，以至于现在时光机刚好缺少一次穿梭的机会，天呐，贝贝被困在了世界末日之中！

现在地球上有个城市，这个城市之间有条双向道路，每条道路都有个风险值，风险值越大表示这条道路上的外星人越多，也就是这条道路越危险。为了抵御外星人，人类在号城市建立了安全区，于是贝贝现在所需要做的最重要的事情，就是前往安全区。为了帮助贝贝，博士研发了药水，一瓶药水能大大强化使用者的战斗力，每瓶药水可以将道路的风险值降低为（其中数学符号，表示最小的不小于的整数）,一条道路最多使用一次药水。现在贝贝身处号城市，身上有瓶药水，想要转移到号城市（安全区），他想知道他一路上所要路过的最大风险值的道路的最小值是多少（若不需要经过任何道路即可到达则为）。若贝贝无法到达安全区，则输出

I really need TS1's time machine again!

第一行，输入五个整数，代表星球中的城市数量、道路数量、贝贝所在城市、安全点对应的城市、药水的数量。
接下来的行，每行给出三个整数，代表编号为和的城市之间有一条风险值为的双向道路。保证不存在重边和自环。

仅一行，输出一个整数，代表贝贝从起点到安全区，所需要经过的道路的最大风险值的最小值。若贝贝无法到达安全区，则输出"I really need TS1's time machine again!" 。

7 6 1 7 1
1 2 4
1 3 4
2 4 10000
3 4 100
3 6 4
4 7 1

23