/*****************************************************************
** ChangeIt - make change for any sum of money to 99 cents
**
** (c) Scott MacKenzie, 2001                             
******************************************************************/
import java.io.*;

public class ChangeIt
{
   public static void main(String[] args) throws IOException
   {
      BufferedReader stdin =
         new BufferedReader(new InputStreamReader(System.in), 1);

      // input sum of money
      System.out.print("Enter a sum of money in cents: ");
      int x = Integer.parseInt(stdin.readLine());

      // compute change
      int twoonies = x / 200;
      int remainder = x % 200;
      int loonies = remainder / 100;
      remainder = remainder % 100;
      int quarters = remainder / 25;
      remainder = remainder % 25;
      int dimes = remainder / 10;
      remainder = remainder % 10;
      int nickels = remainder / 5;
      remainder = remainder % 5;
      if (remainder > 2)
         ++nickels;

      // output results
      System.out.println("Change (rounded to nearest nickel)...");
      System.out.println(twoonies + " twoonies(s)");
      System.out.println(loonies + " loonies(s)");
      System.out.println(quarters + " quarter(s)");
      System.out.println(dimes + " dime(s)");
      System.out.println(nickels + " nickel(s)");
   }
}

