想想看你何其幸運，能夠呼吸並且還能快樂的寫程式。但是我們憂慮我們的子孫可能就沒有這麼幸運了。你知道的，地球正面臨許多的污染，環境的或是社會的污染。我們的漠視也加重污染的擴展。

現在我們要談的是「噪音」的污染。一般我們以「分貝」當作聲音大小的單位。超過130分貝的噪音會讓人很不舒服，談話的聲音大概是60到65分貝，繁忙吵雜的交通大概是70到80分貝。

以下的城市地圖中邊代表街道，點代表十字路口。在邊上的整數代表這條街平均的噪音大小。

要從A到G，你可以走這樣的路徑：ACFG，而你必須忍受的最大噪音就是140分貝。如果你走的路徑是ABEG，或ABDG，或ACFDG，那你必須忍受的最大噪音分別是 90, 120 和 80分貝。當然還有其他路徑，但是明顯的ACFDG是最舒服的路徑了，因為你面臨的噪音最大不會超過80分貝。

在這個問題中，給你城市的遞圖，請你找出從某個點到某個點你所必須忍受的最小噪音。