Một bàn cờ gồm ~n~ dòng, ~m~ cột, các dòng và các cột được đánh số từ ~1~. Mỗi ô được sơn đen hoặc trắng đan xen nhau (như bàn cờ vua). Ở dòng ~i~, cột ~j~ của bàn cờ được sơn màu đen. Hãy xác định số ô được sơn màu đen.

Input

Dòng duy nhất của input chứa bốn số nguyên ~n, m, i, j~.

Output

In ra số ô được tô đen.

Scoring

• Subtask ~1~ (chiếm ~30\%~) số điểm: ~1 \leq n, m \leq 5000~, ~1 \leq i \leq n~, ~1 \leq j \leq m~.

• Subtask ~2~ (chiếm ~70\%~) số điểm: ~1 \leq n, m \leq 10^6~, ~1 \leq i \leq n~, ~1 \leq j \leq m~.

Sample Input 1

10 10 5 5

Sample Output 1

50