The English coinage before decimalization included half-crowns (30 pennies), florins (24 pennies), shillings (12 pennies), sixpences (6 pennies), threepences (3 pennies) and pennies (1 penny). Show that with these coins the greedy algorithm does not necessarily produce an optimal solution even when an unlimited supply of coins of each denomination is available.