Şahmat taxtası

Giriş

Birinci sətirdə iki tam ədəd $n$ və $m$ (2 \leq n,m \leq 2000) — cədvəlin sətir və sütunlarının sayı verilir.

Növbəti $n$ sətrin hər birində yalnız $0$ və $1$ simvollarından ibarət, uzunluğu $m$ olan sətir verilir.

Çıxış

Bir tam ədəd — xanaların qiymətlərini dəyişmək üçün lazım olan əməliyyatların minimum sayını çap edin.

Nümunələr

Qeyd

Birinci nümunədə ikinci sətri və ikinci sütunu sildikdən sonra sətirləri 01 və 10 olan cədvəl qalır. Xanaların qiymətlərini dəyişmək lazım deyil.

İkinci nümunədə üçüncü sətri və beşinci sütunu silmək olar. Qalan cədvəlin üçüncü sətrindəki birinci xananın qiymətini $1$-dən $0$-a dəyişmək kifayətdir. Heç bir xananın qiymətini dəyişmədən tələb olunan cədvəli əldə etmək mümkün deyil.

Üçüncü nümunədə hansı sətir və sütunun silinməsindən asılı olmayaraq, qiyməti $1$ olan bir xana qalır. Onun qiymətini $0$-a dəyişmək lazımdır.

Bal hesablama

1. $30$ bal — n,m \leq 20.

2. $50$ bal — \min(n,m) \leq 20.

3. $120$ bal — əlavə məhdudiyyət yoxdur.