馬利與路易是一對熱愛尋寶的兄弟，這天他們拿到一張藏寶地圖，地圖上記載著一個地底迷宮的通道與寶藏位置。地圖的樣式如下：

迷宮的入口固定在左上角，出口固定在右下角；星星記號代表寶藏，塗黑的方格代表牆壁，無法進入。每一分鐘馬路兄弟可以移動一格(如果可以進入的話)，例如可以從位置 $(2,4)$ 移到 $(3,4)$ 或 $(2,3)$。由於迷宮裡充滿毒氣，他們必須儘快離開；若迷宮的大小為 $M\times N$，他們只能在裡面待 $(M+N-2)$ 分鐘，也就是可以由入口移動 $(M+N-2)$ 格抵達出口。

馬路兄弟可以一起行動，也可以分開。以上圖為例，他們一開始可以一起走到 $(2,4)$ 的位置，然後馬利走向 $(2,3)$，路易走向 $(3,4)$，最後搜集到 $5$ 個寶藏。注意：位在 $(2,4)$ 的寶藏只能算一份，而位在 $(5,4)$ 的寶藏無法取得(因為會來不及離開迷宮)。

請你撰寫一個程式，給定迷宮地圖，求出他們最多可以搜集到幾個寶藏？可以假設入口和出口一定不會是牆壁，但有可能有寶藏。有些迷宮很危險，可能進去就出不來，或者雖可安全離開但會空手而回。