Cho một bàn cờ vua kích thước \(N \cdot N\). Các hàng được đánh số từ \(1\) đến \(N\) từ trên xuống dưới, các cột được đánh số từ \(1\) đến \(N\) từ trái sang phải.

Một quân hậu đang đứng ở ô \((x, y)\). Quân hậu được đi theo luật cờ vua, nghĩa là trong một nước đi, quân hậu có thể di chuyển đến bất kỳ ô nào cùng hàng, cùng cột hoặc cùng đường chéo với ô hiện tại, miễn là ô đó vẫn nằm trong bàn cờ.

Yêu cầu: Hãy đếm xem có bao nhiêu ô \((u, v)\) mà quân hậu có thể đi tới trong đúng \(1\) nước đi và thỏa mãn điều kiện tổng \(u + v\) là số chẵn.

Input

• Gồm ba dòng, mỗi dòng ghi một số tự nhiên, lần lượt là giá trị của \(N, x\) và \(y\) (\(1 \le x, y \le N \le 10^8\)).

Output

• Ghi ra một dòng chứa một số tự nhiên duy nhất là số cách chọn ô tiếp theo thỏa mãn yêu cầu.

Example

8
4
4

19

5
2
1

5

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(N = 8\).
• Subtask \(2\) (\(40\%\) số điểm): \(N \le 200\).
• Subtask \(3\) (\(20\%\) số điểm): \(N \le 10^8\).