Để chuẩn bị chinh phục sao Hỏa người ta quyết định xây dựng một cơ sở nghiên cứu khoa học. Nơi đặt cơ sở nghiên cứu là một mảnh đất phẳng hình chữ nhật kích thước ~w \times h~, trên đó phải bố trí ~n~ mô đun sinh sống và làm việc, mỗi mô đun có dạng hình chữ nhật kích thước ~a \times b~. Để tăng độ an toàn người ta viền thêm bên ngoài một lớp bảo vệ độ dày ~d~. Như vậy mỗi mô đun sẽ là một hình chữ nhật kích thước ~(a+2d)\times (b+2d)~. Các mô đun phải được đặt theo cùng một hướng như nhau và có cạnh song song với cạnh của mảnh đất nơi chọn làm cơ sở nghiên cứu khoa học.

Hãy xác định độ dày ~d~ nguyên lớn nhất có thể, biết rằng với ~d = 0~ có thể bố trí được ~n~ mô đun trong vùng đã xác định.

Dữ liệu:

Gồm một dòng chứa ~5~ số nguyên ~n, a, b, w~ và ~h (1 \leq n, a, b, w, h \leq 10^{18})~.

Kết quả:

Một số nguyên – độ dày ~d~ lớn nhất tìm được.

Sample Input

11 2 3 21 25

Sample Output

2

Nguồn: Thầy Nguyễn Thanh Tùng