import java.util.Scanner; public class ChangingMoney { public static int getNumOfCoins(int m) { // coins with denominations of 1, 5, and 10 int coinCount = 0; int remainder; if (m / 10 == 0 && m % 10 == 0) return m / 10; coinCount = coinCount + m / 10; remainder = m % 10; if (remainder >= 5) return coinCount + 1 + remainder - 5; else return coinCount + remainder; } public static void main(String args[]) { Scanner in = new Scanner(System.in); int m = in.nextInt(); System.out.println(getNumOfCoins(m)); } }