題目描述

用規格為2*1的瓷磚能否覆蓋大小為m*n的地板？若可以則輸出需要瓷磚多少，若不可以則輸出-1.

註：必須完全覆蓋地板，且不能破壞單個瓷磚

輸入格式

一行輸入兩個正整數m和n, 數值之間以空格分隔.

輸出格式

若可以則輸出需要瓷磚多少，若不可以則輸出-1.

Samples

["3 2","5 4","5 5"]

["3","10","-1"]

原始資料

• Zero1 題號：a769
• Hydro 題號：Z0769
• Locale：zh_TW
• Display：open