Secer

Ο Mirko εργάζεται σε ένα εργοστάσιο ζάχαρης ως ντελιβεράς. Μόλις έλαβε μια παραγγελία: πρέπει να παραδώσει ακριβώς ~N~ κιλά ζάχαρη σε ένα ζαχαροπλαστείο στις ακτές της Αδριατικής. Ο Mirko μπορεί να χρησιμοποιήσει δύο τύπους συσκευασιών, αυτές που περιέχουν 3 κιλά και αυτές με 5 κιλά ζάχαρη.

Ο Mirko θα ήθελε να πάρει όσο το δυνατόν λιγότερα πακέτα. Για παράδειγμα, αν πρέπει να παραδώσει 18 κιλά ζάχαρη, θα μπορούσε να χρησιμοποιήσει έξι συσκευασίες των 3 κιλών. Αλλά, θα ήταν καλύτερα να χρησιμοποιήσουμε τρεις συσκευασίες των 5 κιλών και μια συσκευασία των 3 κιλών, με αποτέλεσμα το σύνολο των τεσσάρων συσκευασιών.

Βοηθήστε τον Mirko βρίσκοντας τον ελάχιστο αριθμό συσκευασιών που απαιτούνται για τη μεταφορά ακριβώς ~N~ κιλών ζάχαρης.

Είσοδος

Η πρώτη και μοναδική γραμμή εισόδου περιέχει έναν ακέραιο ~N\;(3 \leq N \leq 5000)~.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου θα πρέπει να περιέχει τον ελάχιστο αριθμό πακέτων που πρέπει να χρησιμοποιήσει ο Mirko. Εάν είναι αδύνατο να παραδοθούν ακριβώς ~N~ κιλά, τυπώστε -1.

Παραδείγματα

input

4

output

-1

input

9

output

3

input

18

output

4