題目描述

汶川地震發生時，四川**中學正在上課，一看地震發生，老師們立刻帶領x名學生逃跑，整個學校可以抽象地看成一個有向圖，圖中有n個點，m條邊。1號點為教室，n號點為安全地帶，每條邊都只能容納一定量的學生，超過樓就要倒塌，由於人數太多，校長決定讓同學們分成幾批逃生，只有第一批學生全部逃生完畢後，第二批學生才能從1號點出發逃生，現在請你幫校長算算，每批最多能運出多少個學生，x名學生分幾批才能運完。

輸入輸出格式

輸入格式：

第一行3個整數n,m,x(x<2^31,n<=200,m<=2000)；以下m行，每行三個整數a,b,c（a1,a<>b,0描述一條邊，分別代表從a點到b點有一條邊，且可容納c名學生。

輸出格式：

兩個整數，分別表示每批最多能運出多少個學生，x名學生分幾批才能運完。如果無法到達目的地（n號點）則輸出“Orz Ni Jinan Saint Cow!”

輸入輸出樣例

6 7 7
1 2 1
1 4 2
2 3 1
4 5 1
4 3 1
3 6 2
5 6 1

3 3

說明

【註釋】

比如有圖

1 2 100

2 3 1

100個學生先沖到2號點，然後1個1個慢慢沿2-3邊走過去

18神牛規定這樣是不可以的……

也就是說，每批學生必須同時從起點出發，並且同時到達終點

地震逃生