【問題K22】陷阱。 [回前頁]

身為一個考古學家，勇氣和運氣是不可或缺的成功因素，在古老的國度裡，充斥著現代文明無法理解的謎。有些時候這些謎團讓我們贊嘆先人的成就，但更多機會我們落入古老的詛咒，得費盡心思逃解開謎題，避免成為下一具不知名的枯骨。

考古學家小光在一次埃及歴險的過程中，闖入了一個未曾有人到過的密室，透過牆上的小孔看去，他發現了牆壁後無數的金銀珠寶。正當苦苦思索如何前進的同時，牆壁上一個怪異的突起吸引了他的注意。這個形狀像按鈕的突起恰好位在一個5x5方陣的正中央，旁邊並以古埃及文刻了一串訊息：

XXXXX

XXXXX

XXOXX

XXXXX

XXXXX

「讓二十五位忠心的英靈安息吧！」

好奇心驅使他按下了這個按鈕，沒想到就在這個突起被壓下的同時，周圍的四個按鈕卻浮了起來：

XXXXX

XXOXX

XOXOX

XXOXX

XXXXX

他又按了右上角已被壓下的按鈕，結果三個按鈕一起浮了起來：

XXXOO

XXOXO

XOXOX

XXOXX

XXXXX

經過試驗小光證實了無論按哪一個按鈕，也無論這個按鈕一開始是壓下或是浮上，都將造成按鈕本身和上下左右相鄰按鈕狀態的改變，他有理由相信只要壓下所有按鈕，通往寶藏的秘室之門就會開啟，然而就在此時，兩側的牆壁竟無聲無息地靠了上來，他沒有多少時間了！在他成為陷阱裡的下一個亡魂之前，請你以最快的速度幫助小光讓所有英靈安息吧！

輸入檔說明

輸入包含數筆測試資料，每筆測試資料均為一由O和X組成的矩陣，至多六行，每行至多六個字元。O表示目前突起的按鈕，X則表示已壓下的，你的目標是將所有按鈕壓下。兩筆測試資料之間以一個空白行分隔，最後一筆資料之後會有一行空白和一個’#’表示結束。

輸出檔說明

對每一筆測試資料，使用以下格式輸出一行表示完成所需的最小按鈕次數：

n表示所需最小按鈕次數。如果無論如何無法達成目標，則輸出一行：

注意：倘若同一按鈕前後被按兩次，應計為兩個按鈕次數。

範例輸入

範例輸出