Bạn An có một tờ giấy kẻ ô vuông lớn. Bạn ấy vẽ một hình thoi bằng cách tô màu các ô vuông theo quy luật sau:
Hình thoi cỡ \(K\) sẽ có tổng cộng \(2 \cdot K - 1\) dòng và \(2 \cdot K - 1\) cột.

• Dòng thứ nhất (trên cùng): tô màu \(1\) ô ở chính giữa.
• Dòng thứ hai: tô màu \(3\) ô nằm cân xứng ở giữa.
• ...
• Dòng thứ \(K\) (dòng ở giữa): tô màu nhiều nhất với toàn bộ \(2 \cdot K - 1\) ô.
• Từ dòng thứ \(K + 1\) trở đi, số ô được tô màu lại giảm dần mỗi dòng \(2\) ô, cho đến dòng cuối cùng chỉ còn lại \(1\) ô.

Sau đó, An điền lần lượt các số chẵn (bắt đầu từ \(2, 4, 6, 8, \dots\)) vào các ô đã tô màu. An điền từ dòng trên xuống dòng dưới, ở mỗi dòng thì điền từ ô bên trái sang ô bên phải. Những ô không được tô màu thì An điền số \(0\).

Ví dụ khi \(K = 3\):

Yêu cầu: Biết kích cỡ hình thoi là \(K\). Hãy giúp An tìm xem số được điền ở ô nằm tại dòng thứ \(N\) và cột thứ \(M\) trên tờ giấy là số mấy?

Input

• Gồm ba số tự nhiên \(K, N, M\) (\(1 \le K \le 10^6\); \(1 \le N, M \le 2K - 1\)). Mỗi số trên một dòng.

Output

• In ra một số tự nhiên duy nhất là số được điền ở ô nằm tại dòng \(N\) và cột \(M\). Nếu ô đó không được tô màu (chứa số \(0\)), hãy in ra số \(0\).

Example

3 
2 
3

6

3 
4 
4

24

3 
1 
1

0

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(1 \le K \le 10^3\).
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc gì thêm.