The cash machine contains the sufficient banknotes of denominations 10, 20, 50, 100, 200 and 500 hryvinias. Find the minimum number of bills that can be used to give an amount of n hryvnias or print -1 if its impossible.

Input

One integer number n (1 ≤ n ≤ 10⁹).

Output

 Print the minimum number of banknotes to give n hryvnias or -1 if its impossible.