java

(5 pts) Problem 1 The basic unit of currency in the European Union is the euro (), which is subdivided into 100 cents (c). Euro coins come in lc, 2c, 5c, 100, 200, 500, 1, and 2 denominations. Within your Lab2 folder, write a program named EuroChangeMaker.java that allows the user to enter a number of euro cents. The program should then compute and display a combination of the euro coins above that add up to that amount. Use the same change making algorithm that we discussed in class for American coins. Here's an example of what your completed program might look like when you run it. Underlined parts indicate what you type in as the program is running. Enter number of euro cents: 2597 2 euro coins: 12 1 euro coins: 1 50 cent coins: 1 20 cent coins: 2 10 cent coins: 0 5 cent coins: 1 2 cent coins: 1 1 cent coins: 0