import java.util.Scanner;

public class MakingChangeTwo {

    /**
     * @param args
     */
    public static void main(String[] args) {

        int change;
        while (true){
            Scanner in = new Scanner(System.in);

            System.out.println("Please enter the amount of change>");


            if(!in.hasNextInt()){
                System.out.println("Please enter an integer.");
                continue;
            }

            change= in.nextInt();
            if (change == 0)
                break;
            if (change < 0){
                System.out.println("Input is a negative integer, please input a positive integer.");
                continue;
            }
            System.out.print("The change for "+ change +
                    " cents is ");

            printChange(change);

        }

    }
    private static void printChange(int change){

        int halves;
        int quarters;
        int dimes;
        int nickels;
        int pennies;

        halves = change / 50;
        change = change - halves * 50;
        if (change == 50)
            System.out.print(" 1 half dollar, ");
        else
            System.out.print(halves + " half dollars, ");





        quarters = change / 25;
        change = change - quarters * 25;
            System.out.print(quarters + " quarters, ");
                if (change == 25)
                    System.out.print(" 1 quarter, ");


        dimes = change / 10;
        change = change - dimes * 10;
            System.out.print(dimes + " dimes, ");
                if (change == 10)
                    System.out.print(" 1 dime, ");



        nickels = change / 5;
        change = change - nickels * 5;
            System.out.print(nickels + " nickels, ");
                if (change == 5)
                    System.out.print(" 1 nickel, ");

        pennies = change / 1;
        change = change - pennies * 1;
            System.out.println(pennies + " pennies. ");
                if (change == 1)
                    System.out.print(" 1 penny. ");






    }

}