ROBOT

Môt con ROBOT được làm bởi đội tuyển robot trường Hồng Bàng đang thực hiện nhiệm vụ trên một hành tinh xa xôi nào đó. Tuy nhiên do một cơn bão lớn đã làm hư bảng mạch của ROBOT, giờ đây ROBOT chỉ có thể đi qua phải a hoặc b ô hoặc đi lên c hoặc d ô theo sự điều khiển. Đội tuyển robot trường Hồng Bàng không biết có thể điều khiển robot đi từ ô trái dưới đến ô phải trên hay không và làm sao để có thể điều khiển ROBOT đi với số lần điều khiển là ít nhất.

Yêu cầu: Hãy viết chương trình giúp đội tuyển robot trường Hồng Bàng tìm được số lần điều khiển ít nhất mà ROBOT cần để đến được đích. Nếu không đi được thì hãy xuất ra -1.

Vào từ file văn bản ROBOT.INP gồm

• Dòng thứ nhất chứa số nguyên $N$ $(1 \le N \le 10^6)$
• Dòng thứ hai chứa 2 số nguyên $a$ và $b$
• Dòng thứ ba chứa 2 số nguyên $c$ và $d$

Các số trên cùng 1 dòng thì cách nhau 1 khoảng trắng và $(0 \le a, b, c, d \le 10^9)$

Ghi ra file văn bản ROBOT.OUT 1 số nguyên duy nhất là số lần điều khiển ít nhất để ROBOT có thể đến đích, nếu không được thì ghi ra -1.

• 60% Subtask1: $1 \le N \le 10$
• 90% Subtask2: $1 \le N \le 10^4$
• 100% Subtask3: $1 \le N \le 10^6$