T527134 地铁逃生

题目背景

#### 和平精英里,癫坤在地铁摸箱。

题目描述

和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!!但不止他一人,有X人。整个辐射区可以抽象地看成一个有向图,图中有 n个点,m条边。1号点为电梯,n 号点为撤离点,每条边都只能容纳一定量的学生,超过楼就要倒塌,由于人数太多,官方决定让玩家们分成几批逃生,只有第一批全部逃生完毕后,第二批学生才能从 1号点出发逃生,现在请你帮官方算算,每批最多能运出多少个玩家,x名玩家分几批才能运完???

输入格式

第一行三个整数 n,m,xn,m,x; 以下 mm 行,每行三个整数 a,b,ca,b,c(1\leq a,b\leq n1≤a,b≤n,0\leq c\leq x0≤c≤x)描述一条边,分别代表从 a点到 b点有一条边,且可容纳 c名玩家。

输出格式

两个整数,分别表示每批最多能运出多少个玩家,x名玩家分几批才能运完。如果无法到达目的地(n号点)则输出 Orz Ni Jinan Saint Cow!。

说明/提示

和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!! 和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!和平精英里,癫坤在地铁摸箱,一看地铁失控,癫坤立刻带着大金龙和2张黑卡还有2把金枪,幸亏他把撤离天赋点满!!