Khoa là một người cô đơn và không có bạn, vì thế anh ấy thường tự chơi bi một mình. Trò chơi với những viên bi mà anh ấy sáng chế ra thường khá là độc đáo và phù hợp cho một người chơi.

Hôm nay, anh ấy lại sáng chế ra một trò chơi khác, với nội dung như sau: Có N ô đất được xếp thành một hàng ngang đánh thứ tự từ 1 đến N. Ban đầu, Khoa sẽ chọn hai ô đất phân biệt S1 và S2, và đặt vào mỗi ô đất một viên bi. Ở mỗi lượt chơi, Khoa có thể thực hiện thao tác sau:

• Di chuyển một trong hai viên bi, qua trái hoặc qua phải một đơn vị, với chi phí là X.
• Di chuyển cả hai viên bi, qua trái hoặc qua phải một đơn vị, với chi phí là Y .

Sau mỗi bước di chuyển, Khoa phải đảm bảo rằng hai viên bi không được chứa trong cùng một ô đất. Khoa đánh dấu vị trí hai ô đất đích đến phân biệt là T1 và T2. Cuối cùng, Khoa cần tìm chi phí ít nhất, để di chuyển hai viên bi từ ô S1, S2 đến ô T1, T2, sao cho cuối cùng, trong mỗi ô T1 và T2 đều có ít nhất một viên bi.

Lưu ý rằng viên bi ở ô S1 không bắt buộc phải kết thúc ở T1, mà S1 có thể kết thúc ở T2, và tương tự, S2 cũng có thể kết thúc ở T1.

• Dòng đầu tiên gồm ba số nguyên N, X, Y (4 \leq N \leq 10^6) (1 \leq X, Y \leq 100).
• Dòng thứ hai gồm bốn số nguyên S_1, S_2, T_1, T_2 (1 \leq S_1, S_2, T_1, T_2 \leq N, S_1 \neq S_2, T_1 \neq T_2).

In ra chi phí ít nhất để di chuyển hai viên bi từ ô S_1, S_2 đến ô T_1, T_2

• Ở ví dụ 1, Khoa di chuyển cả hai viên bi, qua phải hai đơn vị, với chi phí là 2 × 1 = 2.
• Ở ví dụ 2, Khoa di chuyển viên bi ở vị trí 2, qua phải hai đơn vị, và di chuyển viên bi ở vị trí 1, qua phải hai đơn vị. Vậy tổng chi phí là 4 × 1 = 4.
• Ở ví dụ 3, Khoa di chuyển viên bi ở vị trí 3, qua trái hai đơn vị, và di chuyển viên bi ở vị trí 4, qua phải hai đơn vị. Vậy tổng chi phí là 4 × 2 = 8.