import java.util.Scanner;

public class ChangeMaker
{
    public static void main(String[] args)
    {
        int centAmount, originalCentAmount,
            quarters, dimes, nickels, pennies;

	Scanner keyboard = new Scanner(System.in);

    	System.out.println("Enter a whole number from 1 to 99 (cents).");
        System.out.println("This program will output a combination of coins");
        System.out.println("that equals the amount of change.");

        centAmount = keyboard.nextInt();
        originalCentAmount = centAmount;

        quarters = centAmount / 25;
        centAmount = centAmount % 25;
        dimes = centAmount / 10;
        centAmount = centAmount % 10;
        nickels = centAmount / 5;
        centAmount = centAmount % 5;
        pennies = centAmount;

        System.out.println("Your chanage, " + originalCentAmount
                          + " cents, can be given as:");
        System.out.println(quarters + " quarters");
        System.out.println(dimes + " dimes");
        System.out.println(nickels + " nickels and");
        System.out.println(pennies + " pennies");
    }
}