Card game P54504


Statement
 

pdf   zip

html

You are playing a card game with a friend. For this game only the suit of the cards matters. The four suits are clubs, diamonds, hearts and spades, with the following values:

||
SuitSymbolValue
Clubs1
Diamonds5
Hearts8
Spades14
||

Your friend selects a number n, and you must show cards whose total value equals n, by using the minimum possible number of cards. Assume that you have an unlimited number of cards of each suit.

Input

Input consists of several cases, each one with a natural number n between 0 and 500000. Input ends with a −1.

Output

For every n, print the corresponding result.

Public test cases
  • Input

    16
    31
    91
    -1
    

    Output

    2
    4
    8
    
  • Information
    Author
    Anders Jonsson
    Language
    English
    Translator
    Carlos Molina
    Original language
    Spanish
    Other languages
    Spanish
    Official solutions
    C++
    User solutions
    C++