Paint 2D
Yeni öyrənməyə başlayan haker-proqramçı Neumeyka lisenziya ilə alınmış Paint 2D qrafik redaktorunun giriş kodunu zədələyib. İşə salındıqdan sonra redaktor avtomatik olaraq NxN ölçülü kvadrat şəkilli işçi sahə yaradır, onun üzərində isə 1xM ölçülü mümkün olan sayda düzbucaqlı qurur.
İşə salınarkən redaktor yalnız 1x1 ölçülü şablona malik idisə, uğursuz sındırılma nəticəsində 1xM düzbucaqlısını 90^o “döndərmək” imkanına da malik olur. N və M-i bilərək, hansı minimal K sayda əməliyyatı redaktorun avtomatik icra etdiyini hesablamaqda Neumeykaya kömək edin.
Yada salırıq ki, lisenziyalı qrafik redaktor “seçmək”, “köçürtmək, “yerini dəyişdirmək” və “yapışdırmaq”” əməliyyatlarını icra edə bilir.
Giriş verilənləri
İki N və M ədədləri. 1 <= N, M <= 1000.
Çıxış verilənləri
Əməliyyatların K sayı.