F.與冰精靈健行(Special Judge)

題目敘述

大家打理完太陽精靈，皮卡丘也拿到了項鍊，真是個愉快的下午！此時冰精靈提議帶大家到周遭的林子裡散散步，順便介紹幾個只有住在這裡的神奇寶貝才知道的風景！

不過呢，當皮卡丘一行人要出發的時候，發現了一件很可怕的事：冰精靈走過的路面周遭都會結冰！這對於皮卡丘來說太危險了，滑溜的地面很容易讓他打滑摔個四腳朝天的。不過還好他事先帶了一份地圖，如果他能想出一個能經過所有景點，且走的路線是最短的，那相對的在路途中跌倒的機率就會降低一些。太陽精靈也好心的幫助皮卡丘，只要能告訴他路程的起點與終點，他就能用念力把大家傳送過去及傳回家裡。所以任何的景點都可以當起點或終點，不會為了規劃路線而綁手綁腳的。

這裡，皮卡丘先偷偷的把地圖交給你，請你先幫皮卡丘計算一下最短的路途有多短。全部總共有5份地圖，這些都可能是這附近一帶的地圖，但皮卡丘忘記是哪一張，你只好每張都算算看了。

皮卡丘地圖的載點
載點1

等你算完後，你會需要使用特別的方法告訴皮卡丘你的答案，為了能跟皮卡丘通訊，你需要引入標頭檔Pikachu.h來取得溝通管道，以下介紹溝通的方法

翻譯工具
溝通的函數	功能說明
`int Init()`	回傳皮卡丘想知道第幾張地圖的路徑距離，值一定介於1到5。如果你重複問的話皮卡丘會覺得你很煩，不想跟你繼續講話，導致任務失敗，請小心！
`void Answer(int ans)`	請用這函數回傳你的答案，提交完答案後你的程式就會自動結束。然而皮卡丘想減輕你的負擔，只要你的答案與實際答案誤差在±2N(N為頂點數，見下方說明)就算你正確，很貼心吧！

輸入說明

每張地圖一開始有兩個數字，N,M，代表有N個景點，M條道路。
在接下來有M行，每行有3個數字a,b,w，代表景點a到景點b之間有一條長為w的路可以通行。

已知景點的編號為1~N，在所有地圖中N≤100，M≤3000。

輸出說明

本題不需要輸出，解題方法參見題目敘述。
請注意任何的輸出都可能導致任務失敗。

範例輸入

範例地圖： 3 3 1 2 15 2 3 17 2 2 42

範例輸出

請用Answer提交答案！如本題答案為32，即從景點1走至景點2，再走至景點3，路徑長15+17=32。

配分方法

100% 每張地圖20分

Judge Setting

run-time limit: 500 ms
memory limit: 65535 byte
測資數量: 0