import javax.swing.JOptionPane;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

//		 Banconote

//		In questo problema devi leggere un valore intero e calcolare il numero più piccolo possibile
//		di banconote in cui il valore può essere scomposto. Le banconote possibili sono 100, 50, 20,
//		10, 5, 2 e 1. Stampa il valore letto e l'elenco delle banconote.
//
//		Input
//		Il file di input contiene un valore intero N.
//
//		Output
//		Stampa il numero letto e la quantità minima di ogni banconota necessaria in portoghese, come
//		nell'esempio fornito. Non dimenticare di stampare la fine della riga dopo ogni riga, altrimenti
//		riceverai "Errore di presentazione".

		String s1 = JOptionPane.showInputDialog(null, "Inserisci un valore");
		int val = Integer.parseInt(s1);
		System.out.println("Valore inserito: " + val);
		int resto=0;
		do {
			System.out.println((int)(val/100) + " banconote da 100");
			resto=val%100;
			System.out.println((int)(resto/50) + " banconote da 50");
			resto=val%50;
			System.out.println((int)(resto/20) + " banconote da 20");
			resto=val%20;
			System.out.println((int)(resto/10) + " banconote da 10");
			resto=val%10;
			System.out.println((int)(resto/5) + " banconote da 5");
			resto=val%5;
			System.out.println((int)(resto/2) + " banconote da 2");
			resto=val%2;
			System.out.println((int)(resto/1) + " banconote da 1");
			resto=val%1;
		} while (resto > 0);

	}
}