Imagine you have just purchased your first home. As your first house project, you have decided on adding a fence in your backyard. You have contacted several local contractors and receive their project bids (estimated cost) and rating (out of 5 stars). These bids will be provided by up to five different contractors. In order to perform the evaluation, your application should select the winning bid with the highest rating and the lowest cost within your budget. If there are two or more bids with the highest rating and the lowest cost within your budget, then both bids should be selected. Create a modular solution to enable you to first enter your budget for the project. Then, the solution should allow you to enter each bid, one at a time, until all bids have been entered. If you enter an incorrect bid, the program should provide an error message and a chance to enter the bid again. Once all bids have been entered, the winning bid should be determined. The winning bid should be the highest rated and the lowest cost within budget. Print a well-formatted report that lists all the given bids, their rating and contractor name, the average of the given bids within budget, and the winning bid(s). Other Requirements: Your solution must be designed as a modular solution using modules other than a mainline, with each module performing only one task. The mainline should contain only a very minimal amount of logic, calling modules instead. Your solution must demonstrate the concept of arrays. Your solution must demonstrate the concept of multi-dimensional arrays. Your solution must not import any Java library other than JOptionPane, including java.util.Arrays Your solution must contain appropriate validation. Try to think about what might be considered appropriate as you are designing your solution beyond what has already been explicitly provided. Your solution may not use any functions or language constructs not covered during this semester's IT 106 without prior authorization from your instructor, even if you know other functions or language constructs. We want everyone to be on the same "playing field", regardless of previous programming exposure, and get practice with algorithmic design to solve problems (the intent of the course). Using something existing not discussed in class does not give you as much practice as solving the problem yourself. Doing this may lead to a substantial grade penalty, a grade of zero, or an Honor Code inquiry. When in doubt, ask!