給你一張長方形的紙, 依序做以下動作 :
1. 從目前的紙張裡剪掉一個最大的正方形
2. 變成一張比較小張的紙了
3. 如果這張紙還是長方形的話, 就回到步驟1繼續
4. 否則輸出最後的正方形的邊長
這題的輸入很機車, 每個數字都會被放在ASCII構成的圍牆的框框內, 如下所示 : (以數字237458為例)
+---+---+---+---+---+---+
|2 | | | | | 8 |
| | 3| |4 | 5 | |
| | | 7 | | | |
+---+---+---+---+---+---+
數字會出現在圍牆內的某個位置, 一個邊長會由一串圍牆所組成, 因此一張紙(一個testcase)會由兩串圍牆所組成!!
輸入的每行長度都不會超過55個字元.
輸入內不會有無意義的空行.
然後請輸出最後的正方形的邊長, 輸出時也需要把數字放入圍牆內, 但為了讓kerker方便檢查大家的數字, 數字都必須放在每一道牆的正中間, 如下所示 : (以數字237458為例)
切勿輸出開頭的0!
+---+---+---+---+---+---+
| | | | | | |
| 2 | 3 | 7 | 4 | 5 | 8 |
| | | | | | |
+---+---+---+---+---+---+
並且請在測資間空行!