import java.util.Scanner;

public class Money {
 public static void main(String [] args) {
  System.out.print("돈의 액수 입력: ");
  
  Scanner scanner = new Scanner(System.in);
  int totalmoney = scanner.nextInt();
  int F = totalmoney/50000;
  int Tt = (totalmoney-F*50000)/10000;
  int Th = (totalmoney-F*50000-Tt*10000)/1000;
  int Fh = (totalmoney-F*50000-Tt*10000-Th*1000)/500;
  int H = (totalmoney-F*50000-Tt*10000-Th*1000-Fh*500)/100;
  int T = (totalmoney-F*50000-Tt*10000-Th*1000-Fh*500-H*100)/10;
  int O = totalmoney-F*50000-Tt*10000-Th*1000-Fh*500-H*100-T*10;
  
  System.out.println("5만원권 "+F+"장");
  System.out.println("1만원권 "+Tt+"장");
  System.out.println("1천원권 "+Th+"장");
  System.out.println("5백원 "+Fh+"개");
  System.out.println("1백원 "+H+"개");
  System.out.println("10원 "+T+"개");
  System.out.println("1원 "+O+"개");
  
  scanner.close();
 }
}