Domino yığını

M × N ölçülü düzbucaqlı bir lövhə verilmişdir. 2 × 1 ölçülü domino fiqurlarını lövhəyə yerləşdirmək lazımdır. Fiqurları fırlatmaq icazəlidir.

Aşağıdakı şərtlərə riayət edilməlidir:

• Hər domino iki xananı tam örtməlidir.

• Dominolar bir-birinin üstünə düşməməlidir.

• Hər domino lövhənin daxilində tam yerləşməlidir.

Lövhəyə yerləşdirilə bilən maksimum domino sayını tapın.

Giriş verilənləri

Bir sətirdə iki tam ədəd verilir — lövhənin eni və uzunluğu.

Çıxış verilənləri

Yerləşdirilə bilən maksimum domino sayını çap edin.