class TestChange {
  static int[] coins = {100,50,20,10,5,2,1};

  public static void main(String[] args) {
     int amount = Integer.parseInt(args[0]);
     int c1 = Greedy.change(amount,coins);
     System.out.println("Greedy Change: "+ c1 + " coins");
     int c2 = Dynamic.change(amount,coins);
     System.out.println("Dynamic Change: "+ c2 + " coins");
     int c3 = Dynamic2.change(amount,coins);
     System.out.println("Dynamic2 Change: "+ c3 + " coins"); 
     int c4 = Change.change(amount,coins);    
     System.out.println("Change: "+ c4 + " coins");
     int c5 = Dynamic3.change(amount,coins);    
     System.out.println("Dynamic3 Change: "+ c5 + " coins");    
  }
}