搭帳篷

Problem 1. 搭帳篷
(Time Limit: 20 seconds)
問題敘述 :
露營時都搭過帳棚吧？但帳棚也不是說搭就搭，必須要有一塊平坦的空地才行，
否則就必須要先整理場地，清除石塊、雜物才能搭好。但也不是說清理就清理，
有時候如果出現很大塊的石頭或是大型的坑洞，帳篷就不得不避開這樣的地方。
假設營地為一個的 M × N 矩形，並分為M × N 個方格，每個方格為場地的最小
單位，方格上的數字分別為整數0,1,或2，分別代表場地的情形。數字0 代表該
方格的空地可直接使用，並且每個單位需要5 塊錢。數字1 代表該方格的空地經
過整理過後即可使用，由於需要清理費，因此每個單位收10 塊錢。數字2 代表
該方格的空地是無法清理的障礙物，不可搭帳篷。限制所搭帳篷的形狀必須都是
“正方形”。如今你身上有一筆錢準備用來搭帳篷，請你求出在這個營區上，符
合你預算內能夠搭建帳篷的最大面積單位?

輸入說明 :
輸入含多筆測資，每筆測資的第一行為三個正整數 M,N(
1 , 100MN
)以及
P(
0 100000P
) 數字間有一個空格符號，代表該營區為
MN
的矩形以及你
目前有P 塊錢。接下來有M 行，每行有N 個數字(數字為0~2 之間的整數，兩個
數字間有一個空格符號)，分別代表該營區的場地情形。若每筆測資第一行的三
個整數皆為0，即代表測資結束。

輸出說明 :
對於每筆測資，輸出該營區在符合你預算內能夠搭建帳篷的最大面積單位。每筆
測資答案輸出於一行。