import java.util.Scanner;

class PGMonnaie {

/**
  Calcul et affichage de la coupure
  @param[in] somme - somme à décomposer
  @param[in] valeur - valeur de la coupure
  @param[out] nc - nombre de coupures
  @param[out] rt - reste
  @param[in] typec - type de la coupure
*/

public static void calcAfficher(int somme, int valeur, int[] nc, int[] rt, char typec)
{
  nc[0] = somme / valeur;
  rt[0] = somme % valeur;
  String intitule = (typec == 'b' ? "billet" : "piece");
  if (nc[0] != 0)
  {
    System.out.println("==> " + nc[0] + " " + intitule + "(s) de " + valeur + " euros, reste " + rt[0]);
  }
}

public static void main(String[] args)
{
  Scanner input = new Scanner(System.in);
  int somme;
  System.out.print("Somme a decomposer? ");
  somme = input.nextInt();
  
  int[] b100 = new int[1], r100 = new int[1];
  calcAfficher(somme,100,b100,r100,'b');
  
  int[] b50 = new int[1], r50 = new int[1];
  calcAfficher(r100[0],50,b50,r50,'b');
  
  int[] b10 = new int[1], r10 = new int[1];
  calcAfficher(r50[0],10,b10,r10,'b');
  
  int[] p2 = new int[1], r2 = new int[1];
  calcAfficher(r10[0],2,p2,r2,'p');
  
  int[] p1 = new int[1], r1 = new int[1];
  calcAfficher(r2[0],1,p1,r1,'p');
  
  int rs = 100 * b100[0] + 50 * b50[0] + 10 * b10[0] + 2 * p2[0] + 1 * p1[0];
  System.out.println("==> " + rs);
}

}