Simmetriya

Fermer Con simmetriyaya maraq göstərir və hazırda $n\cdot m$ ölçüsündə bir sahədə inəklərini yerləşdirməklə məşğuldur.

Simmetriyanı qorumaq üçün, Fermer Con inəkləri aşağıdakı qaydada yerləşdirir: O, inəyi sahənin tam mərkəzinə qoyur. Əgər belə bir kvadrat yoxdursa, o sadəcə dayanır. Sonra sahəni dörd bərabər ölçülü kiçik sahələrə bölür (mərkəzdə inək olan sətirlər və sütunlarla ayrılmış) və hər bir bu sahədə inəkləri təsvir edilən alqoritmə uyğun yerləşdirir. Con kiçik sahələri bölməyə davam edir, nə qədər ki, bunu etmək mümkündür və ya sahənin mərkəzi hüceyrəsi var.

Bir nümunəyə baxaq. Əgər $n=7$ və $m=15$ olarsa, Fermer Con inəyi $4$-cü sətirdə və $8$-ci sütunda yerləşdirir və sahəni $3\cdot 7$ ölçüsündə dörd sahəyə bölür. Hər bir $3\cdot 7$ sahədə Fermer Con inəyi $2$-ci sətirdə və $4$-cü sütunda yerləşdirir və yenidən hər birini dörd $1\cdot 3$ sahəyə bölür. Proses aşağıda göstərilmişdir (C ilə inək göstərilmişdir):

Göstərilən yerləşdirmə sxemi üçün $21$ inək lazımdır. Məsələn, əgər $n=m=5$ olarsa, Fermer Cona bir inək kifayətdir, çünki bölmədən sonra $2\cdot 2$ sahənin mərkəzi hüceyrəsi olmayacaq. Fermer Cona təsvir edilən şəkildə sahədə yerləşdirmək üçün lazım olan inəklərin sayını müəyyən etməyə kömək edin.

Giriş verilənləri

İki ədəd $n$ və $m(1\le n\le 10^9,1\le m\le 10^9)$.

Çıxış verilənləri

Axtarılan inəklərin sayını çıxarın.

Nümunələr