114514年，发现此时的地球已经被外星人入侵！贝贝想要赶紧离开这个时代，但是却发现时光机没法启动了！原先时光机支持穿梭的次数刚刚好够返回原来的时间线，但是。TS1队在某场比赛中偷偷使用了时光机，以至于现在时光机刚好缺少一次穿梭的机会，天呐，贝贝被困在了世界末日之中！T号城市建立了安全区，于是贝贝现在所需要做的最重要的事情，就是前往安全区，为了帮助贝贝。
贝贝找 TS1 TS1队借了时光机，穿梭到了公元 114514 114514年，发现此时的地球已经被外星人入侵！贝贝想要赶紧离开这个时代，但是却发现时光机没法启动了！原先时光机支持穿梭的次数刚刚好够返回原来的时间线，但是 TS1 TS1队在某场比赛中偷偷使用了时光机，以至于现在时光机刚好缺少一次穿梭的机会，天呐，贝贝被困在了世界末日之中！ 现在地球上有 n n个城市，这 n n个城市之间有 m m条双向道路，每条道路都有个风险值 w(w>0) w(w>0)，风险值越大表示这条道路上的外星人越多，也就是这条道路越危险。为了抵御外星人，人类在 T T号城市建立了安全区，于是贝贝现在所需要做的最重要的事情，就是前往安全区。为了帮助贝贝， Z Z博士研发了 N N药水，一瓶药水能大大强化使用者的战斗力，每瓶 N N药水可以将道路的风险值 w w降低为 lceilcfrac{114w}{514}rceil ⌈ 514 114w ⌉（其中数学符号 lceil x rceil ⌈x⌉，表示最小的不小于 x x的整数）,一条道路最多使用一次 N N药水。现在贝贝身处 S S号城市，身上有 k k瓶 N N药水，想要转移到 T T号城市（安全区），他想知道他一路上所要路过的最大风险值的道路的最小值是多少（若不需要经过任何道路即可到达则为 0）。若贝贝无法到达安全区，则输出 I really need TS1's time machine again!
（图片来源网络，侵删）
