D. Тэгш өнцөгтүүдийн шинж тэмдэгүүд

хугацааны хязгаарлалт 3 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Жералд $n$ мөр $m$ баганаас тогтсон тэгш өнцөгт хүснэгт олов. Тэгш өнцөгтийн алдартай мэргэжилтэн тэрээр шууд тэгш өнцөгтийн шинж тэмдгийг тоолов (дөрвөн булангийн хамгийн бага тоог хэлнэ). Гэвч энэ тоо нь хэтэрхий бага байсан тул түүнд таалагдсангүй. Тиймээс энэ утгыг ихэсгэхийн тулд тэр зарим талуудаас нь бага зэрэг огтлохоор шийдэв. Хүснэгтийн шинж тэмлэг хамгийн ихдээ хэд байж болохыг ол. Жич хамгийн сүүлд хүснэгт нь дор хаяж 2 мөр 2 баганатай үлдсэн байна. Дөрвөн талаас огтлосон мөр, баганы тоо нийлээд 0 байж болно.

Оролт

Эхний мөрөнд $n, m$ ($2 ≤ n, m ≤ 1000$) 2 тоо зайгаар тусгаарлагдан өгөгдөнө. Дараагийн $n$ мөрөнд хүснэгтийг өгнө. $i$ дахь мөр нь хүснэгтийн $i$ дахь мөрөнд байх $a_{i, 1}, a_{i, 2}, ..., a_{i, m}$ ($0 ≤ a_{i, j} ≤ 10^9$) тоонуудыг агуулна.

Гаралт

Хариунд гарах тоог хэвлэ.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
2 2
1 2
3 4
Гаралт
1
Оролт
3 3
1 0 0
0 1 1
1 0 0
Гаралт
0

Тэмдэглэл

In the first test case Gerald cannot crop the table -- table contains only two rows and only two columns.

In the second test case if we'll crop the table, the table will contain zero in some corner cell. Also initially it contains two zeros in the corner cells, so the answer is 0.

Сэтгэгдлүүдийг ачааллаж байна...