/**
 * @author Tobias Brentrop
 */

public class Wechselgeld implements Wechselautomat {
	public int ermittleStueckzahl(int betrag, int muenze) {
		int sz;
		sz = betrag / muenze;
		return sz;
	}
	public int ermittleRestbetrag(int betrag, int muenze) {
		int rb;
		rb = betrag % muenze;
		return rb;
	}
	
	public int[] ermittleStueckelung(int betrag) {
		int[] muenzen = { 1000 , 200 , 100 , 50 , 20 , 10 , 5 , 2 , 1 };
		int[] rueckgeld = new int[9];
		int i;
		for(i = 0; i < muenzen.length; i++) {
			rueckgeld[i] = ermittleStueckzahl(betrag,muenzen[i]);
			betrag = ermittleRestbetrag(betrag,muenzen[i]);
		}
		return rueckgeld;		
	}
	
	public static void main(String a[]) {
		int x = Integer.parseInt(a[0]);
		String[] werte = { 	"10 Euro" , "2 Euro" , "1 Euro" ,
							"50 Cent" , "20 Cent" , "10 Cent" , 
							"5 Cent" , "2 Cent" , "1 Cent" };
		int i;
		Wechselautomat w = new Wechselgeld();
		int[] stueck = w.ermittleStueckelung(x);
		for(i = 0; i < stueck.length; i++) {
			if(stueck[i] != 0) {
				System.out.print(stueck[i]+"x "+werte[i]+"; ");
			} else {
				continue;
			}
		}
	}
}