聖誕島的旅行

problem

angel最近無聊，去了聖誕島(cx *^_^*)，他喜歡無目的的亂逛，當然，他不會輕易地回頭。angel想去廣場，那麼，他什麼時候才能到呢？你已經得到了cx的地圖，地圖上有n(n <= 100)個交叉路口，交叉路口之間有馬路相連線(不超過1000條馬路)。因為cx的人遵循奇怪的規則，道路都是單向的，不同的道路之間有一定的距離，我們假設angel所在的地點為點1，廣場所在點為n。假設angel走一單位距離需要一單位時間。問angel最早和最遲什麼時候到達廣場？ 

input

本題有多組資料，第一行n, m，m是邊的數量以後m行，每行3個整數x, y, weight，代表一條從x城市到y城市，長度為wweight的邊。 

output

每組資料，第一行是最少時間，第二行是最遲時間，要是可憐的angel可能永遠到不了廣場，輸出一行never。 

sample input

5 51 2 1

1 4 10

2 3 1

3 4 1

4 5 1

sample output411

聖誕島的旅行

problem angel最近無聊，去了聖誕島，他喜歡無目的的亂逛，當然，他不會輕易地回頭。angel想去廣場，那麼，他什麼時候才能到呢？你已經得到了cx的地圖，地圖上有n n 100 個交叉路口，交叉路口之間有馬路相連線 不超過1000條馬路 因為cx的人遵循奇怪的規則，道路都是單向的，不同的道路...

聖誕島的旅行

problem angel最近無聊，去了聖誕島 cx 他喜歡無目的的亂逛，當然，他不會輕易地回頭。angel想去廣場，那麼，他什麼時候才能到呢？你已經得到了cx的地圖，地圖上有n n 100 個交叉路口，交叉路口之間有馬路相連線 不超過1000條馬路 因為cx的人遵循奇怪的規則，道路都是單向的，不同...

1225 島的周長

中文english 給定一張用二維陣列表示的網格地圖，其中1表示陸地單元格，0表示水域單元格。網格地圖中的單元格視為水平 垂直相連 斜向不相連 這個網格地圖四周完全被水域包圍著，並且其中有且僅有乙個島 定義為一塊或多塊相連的陸地單元格 這個島不包含湖 定義為不和外圍水域相連的水域單元格 乙個地圖單元...