Khu đô thị của huyện Yên Thành có một đoạn đường mới làm mà hai bên đường chưa được trồng cây. Uỷ Ban huyện đã giao cho một đơn vị ~XYZ~ trồng cây ~2~ bên đường của đoạn đường này. Uỷ Ban yêu cầu đơn vị ~XYZ~ phải trồng cây theo nguyên tắc sau: Khoảng cách giữa các cây ở bên mỗi đường phải cách đều nhau là ~X~ mét và cả ~2~ đầu của đoạn đường đều phải có cây trồng ở mỗi bên. Biết đoạn đường này dài ~D~ mét. Các bạn hãy tính giúp đơn vị ~XYZ~ cần bao nhiêu cây để trồng hai bên đường của đoạn đường đó.

INPUT

Một dòng là 2 số nguyên dương ~D~ và ~X~ ~(X ≤ D ≤ 2*10^9)~;

OUTPUT

Một số nguyên là số lượng cây cần trồng (nếu không có cách trồng cây như trên thì in ra số ~-1~).

Sample Input

12 3

Sample Output

10

Subtask

• Có ~10\%~ số điểm có ~X = D~;
• Có ~30\%~ số điểm có ~X = 1~;
• Có ~30\%~ số điểm có ~D ≤ 10^9~;
• Có ~30\%~ số điểm còn lại là các trường hợp còn lại.

Anh ~T~ sử dụng phép cân đẩu vân để đi thăm người bạn của mình ở cách đó ~n~ km. Nhưng do mới học, nên anh chưa thành thạo phép cân đẩu vân.

Anh chỉ dùng được hai chiêu: một là nhảy ngắn ~a~ km, hai là nhảy dài ~b~ km. Hỏi anh ~T~ phải nhảy ít nhất bao nhiêu lần để có thể đến được nhà bạn mình.

Chú ý Anh ~T~ chỉ đến được nhà bạn mình khi tổng khoảng cách anh ~T~ đi được bằng đúng ~n~ trường hợp tổng khoảng cách anh ~T~ đi được lớn hơn ~n~ không được chấp nhận trong bài toán này.

Input

Một dòng duy nhất gồm ~3~ số nguyên ~n, a, b~ nằm trong đoạn ~[1; 10^9]~.

Output

Một dòng duy nhất là số lần nhảy ít nhất của anh T để đến được nhà bạn. Trường hợp anh T không thể đến được nhà bạn mình thì in ra ~-1~.

Sample Input 1

10 3 4

Sample Output 1

3

Giải thích 1

Anh T nhảy ~2~ lần ~3~ km và ~1~ lần ~4~ km, khoảng cách đi được là ~3*2 + 4 = 10~ km => Đáp án là ~3~

Sample Input 2

9 4 6

Sample Output 2

-1

Giải thích 2

Anh T không có cách nào để đi được ~9~km với những lần nhảy ~4~ km, ~6~ km => Đáp án là ~-1~

Trong dịp nghỉ hè các bạn học sinh lớp ~9~ dự định tổ chức dã ngoại đến biển Cửa lò bằng taxi. Các bạn được chia thành ~n~ nhóm, nhóm thứ ~i~ gồm ~S_i~ bạn ~(1 ≤ S_i ≤ 4)~.

Mỗi chiếc taxi chở tối đa ~4~ hành khách. Vậy các bạn cần thuê ít nhất bao nhiêu chiếc taxi để chở các nhóm đi, với điều kiện là các bạn trong nhóm phải ngồi chung taxi (một taxi có thể chở một nhóm trở lên).

INPUT

Gồm 2 dòng

• Dòng đầu chứa số nguyên ~n~ ~(1 ≤ n ≤ 10^5)~ (số lượng các nhóm học sinh)
• Dòng số ~2~ chứa dãy số nguyên ~S_1, S_2, ..., S_n (1 ≤ S_i ≤ 4)~. Các số nguyên cách nhau bởi dấu cách với ~S_i~ là số học sinh trong nhóm thứ ~i~.

OUTPUT

Một số nguyên duy nhất là số lượng tối thiểu xe taxi cần thiết để chở tất cả học sinh đến nơi.

Sample Input

5
1 2 4 3 3

Sample Output

4