Cho bảng ~N \times N~ ô vuông. Trong một thao tác, robot có thể lựa chọn ~1~ trong ~4~ cách đi:

• Đi sang phải ~A~ bước.
• Đi sang phải ~B~ bước.
• Đi lên ~C~ bước.
• Đi lên ~D~ bước.

Tìm số thao tác ít nhất để robot đi từ góc dưới trái ~(N, 1)~ lên góc trên phải ~(1, N)~. In ra ~-1~ nếu robot không thể thực hiện được hành trình trên.

Input

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

• Dòng đầu gồm một số nguyên ~N~ (~1 \leq N \leq 10^6~).
• Dòng thứ hai gồm hai số ~A~ và ~B~ ~(1\le A,B < N)~.
• Dòng thứ ba gồm hai số ~C~ và ~D~ ~(1\le C,D < N)~.

Output

Đưa ra tệp văn bản ROBOT.OUT một số nguyên là đáp án của bài toán.

Ví dụ

<testlist> <test> <inp> 5 2 4 3 4 </inp> <out> 2 </out> <note> Ta bước một bước ~4~ bước sang bên phải và một bước ~4~ bước lên trên sẽ mất ~2~ bước. </note> </test>

<test> <inp> 5 2 3 3 4 </inp> <out> 3 </out> <note> Ta bước hai bước ~2~ bước sang bên phải và một bước ~4~ bước lên trên sẽ mất ~3~ bước. </note> </test> </testlist>

Ràng buộc

1. ~70\%~ số test tương ứng với ~70\%~ số điểm có ~N \leq 10~.
2. ~20\%~ số test khác tương ứng với ~20\%~ số điểm có ~N \leq 10^4~.
3. ~10\%~ số test còn tương ứng với ~10\%~ số điểm không có ràng buộc gì thêm.