Stepanın Evi
Stefan yaxınlarda prestijli bir ərazidə torpaq sahəsi alıb və müasir bir ev tikmək qərarına gəlib. Sahə N x M metr ölçüsündə düzbucaqlıdır. Bu ərazinin prestij qaydalarına görə, ev də düzbucaqlı formada olmalıdır, divarları sahənin tərəflərinə paralel olmalıdır və evin hər hansı bir divarının ona paralel olan sahənin sərhədinə qədər olan məsafəsi tam metr ifadə olunmalıdır. Təbii ki, Stefan ən böyük sahəyə malik evi tikməyi planlaşdırır.
Stefanın sahənin sərhədləri ilə üst-üstə düşən bir ev tikməsinə mane olan yeganə problem iki su quyusudur. Eyni prestij qaydalarına görə, quyulardan biri evin içində, digəri isə onun xaricində olmalıdır.
Stefana prestij qaydalarına riayət edərək tikə biləcəyi evin maksimum sahəsini öyrənməyə kömək edin.
Giriş məlumatlarının formatı:
Stefanın sahəsini 1 x 1 kvadratlara bölünmüş şəkildə təqdim edək. Quyular tamamilə bir kvadratı tutur və onlar müxtəlif kvadratlarda yerləşir. Evin zirvələri kvadratların zirvələri ilə üst-üstə düşür.
Giriş məlumatlarının birinci sətirində iki ədəd N, M (2 ≤ N, M ≤ 1000) verilir. Növbəti N sətirin hər biri M ədəd - 0 və 1 ilə kvadratların təsvirini ehtiva edir. Kvadratda yazılmış 1 quyunun yerləşdiyini göstərir.
Tam olaraq iki quyu olduğuna, yəni 1-ə bərabər olan iki ədəd olduğuna zəmanət verilir.
Çıxış məlumatlarının formatı:
Bir ədəd - Stefanın prestij qaydalarına riayət edərək tikə biləcəyi evin maksimum sahəsi.