Şahmat snayperləri#3444
Шахмат таxtasının n×m ölçülü hüceyrələrində, birinci və üçüncü cəbhələrdə vəziyyətin gərginləşməsi ilə əlaqədar olaraq, ağ ordunun baş komandanı yeni bir döyüş vahidi - şahmat snayperini təqdim etməyə qərar verdi.
Şahmat snayperi, müəyyən bir istiqamətdə (irəli, geri, sola və ya sağa) atəş açan bir fiqurdur və bu istiqamət fiqurun taxtaya qoyulması zamanı müəyyən edilir. Lakin snayperlərin birbaşa döyüşə girməsindən əvvəl, boş n×m ölçülü şahmat taxtasında bir-birini vurmadan yerləşdirilə biləcək maksimum sayda belə fiqurun sayını müəyyən etmək lazımdır.
Giriş faylının birinci sətirində iki tam ədəd n və m (1 ≤ n, m ≤ 1000) verilir.
Çıxış faylının birinci sətirində bir ədəd - bir-birini vurmayan maksimum snayperlərin sayını yazın.
Nümunə 1