// 주어진 금액을 만들기 위한 화폐단위별 장수 계산

import java.util.Scanner;

public class ChangeMoney {
	// 환산할 돈의 종류를 상수로 선언
	final static int M_50000 = 50000;
	final static int M_10000 = 10000;
	final static int M_5000 = 5000;
	final static int M_1000 = 1000;
	final static int M_500 = 500;
	final static int M_100 = 100;
	final static int M_50 = 50;
	final static int M_10 = 10;
	final static int M_1 = 1;
	public static void main (String args[])  {
		int res;
		int money;
		Scanner sin = new Scanner(System.in);
		System.out.print("금액을 입력하시오>>");
		money = sin.nextInt();
		res = money/M_50000; // 오만원권 개수 계산
		money = money%M_50000; // money 갱신
		if(res > 0) {
			System.out.println("오만원권 - "+ res + "매"); // 오만원권 매수 표시
		}
		res = money/M_10000; // 만원권 개수 계산
		money = money%M_10000; // money 갱신
		if(res > 0) {
			System.out.println("만원권 - "+ res + "매"); // 만원권 매수 표시
		}
		res = money/M_5000; // 오천원권 개수 계산
		money = money%M_5000; // money 갱신
		if(res > 0) {
			System.out.println("오천원권 - "+ res + "매"); // 만원권 매수 표시
		}
		res = money/M_1000; // 천원권 개수 계산
		money = money%M_1000; // money 갱신
		if(res > 0) {
			System.out.println("천원권 - "+ res + "매"); // 천원권 매수 표시
		}
		res = money/M_500; // 오백원 개수 계산
		money = money%M_500; // money 갱신
		if(res > 0) {
			System.out.println("오백원 - "+ res + "개"); // 오백원 개수 표시
		} 
		res = money/M_100; // 백원 개수 계산
		money = money%M_100; // money 갱신		
		if(res > 0) {
			System.out.println("백원 - "+ res + "개"); // 백원 개수 표시
		}
		res = money/M_50; // 오십원 개수 계산
		money = money%M_50; // money 갱신	
		if(res > 0) {
			System.out.println("오십원 - "+ res + "개"); // 오십원 개수 표시
		}
		res = money/M_10; // 십원 개수 계산
		money = money%M_10; // money 갱신	
		if(res > 0) {
			System.out.println("십원 - "+ res + "개"); // 십원 개수 표시
		}
		res = money/M_1; // 일원 개수 계산
		money = money%M_1; // money 갱신	
		if(res > 0) {
			System.out.println("일원 - "+ res + "개"); // 일원 개수 표시
		}
	}
}