Cửa hàng của Ben có vô hạn các túi kẹo lần lượt chứa \(6, 9\) và \(20\) cái kẹo. Có 1 khách hàng muốn mua \(n\) cái kẹo, Ben muốn bán được nhiều túi kẹo nhất có thể.

Hãy giúp Ben tính số túi kẹo tối đa bán được, biết rằng anh ấy sẽ không được bán lẻ từng cây kẹo. Nếu không thể bán đủ kẹo trả về -1.

Input:

• Chứa 1 số nguyên \(n\) \((1 \le n \le 10^4)\)

Output:

• Số túi kẹo tối đa bán được. Nếu không thể bán đủ kẹo trả về -1.

Example 1:

Input:

18

Output:

3

Giải thích: ta có thể bán 3 túi 6.

Example 2:

Input:

77

Output:

10

Giải thích: ta có thể bán 8 túi 6, 1 túi 9 và 1 túi 20.