DONGGOI

Ở một kho hàng, người ta có hai loại thùng carton để đóng gói hàng hóa: thùng nhỏ chứa \(4\)kg, thùng lớn chứa \(6\)kg. Cần đóng gói đúng \(N\) kg hàng hóa bằng các thùng trên (mỗi thùng luôn chứa đầy đúng sức chứa của nó).

Yêu cầu: Hãy xác định số thùng cần dùng tối thiểu, hoặc in ra \(-1\) nếu không thể đóng gói vừa đủ.

Input

Một số nguyên dương \(N\) (\(3 \le N \le 50000\)).

Output

Một số nguyên là số thùng nhỏ nhất, hoặc \(-1\).

Sample Input 1

14

Sample Output 1

3

Sample Input 2

11

Sample Output 2

-1