write a c++ program that models the city lotto. The program is going to allow to user to first select their lotto numbers. The program will then randomly generate the winning lotto numbers for the week and then check the winning numbers against the random ticket the user played in the Lotto to see how many numbers the user guessed correctly. The rules for lotto work as follows

Select 7 numbers between 1 and 40

Twice every week 7 numbers are drawn at random

If a player matches all 7 numbers they win a million dollar prize

If a player matches 6 numbers they win $100,000

If a player matches 5 numbers they win $5,000

If a player matches 4 numbers they win $100.

If a player matches 3 numbers they win a free ticket.

Your program should work as follows

Step 1

Create an array named UserTicket to hold each of the users lotto number selections. Create an array named WinningNums to hold the winning lotto numbers.

Step 2

Display the following menu:

LOTTO

---------------------------

1) Play Lotto

q) Quit Program

Please make a selection:

If the selection is 1:

a. First ask the user their name and store it in an appropriate variable.

b. Next, call a function named getLottoPicks that asks the user to enter their 7 lotto number picks (selections) for the week. Each of the users lotto picks should be stored in the UserTicket array. The lotto does NOT have duplicate numbers in it. If the user enters a number already in the array, ask them to enter another number until they enter one that is not a duplicate (check the array after each number is generated or entered to make sure that number is not already in the array. If the number generated/entered is already in the array a new number should be generated/entered). This means the UserTicket array should contain no duplicate numbers.

c. Next, call a function named GenWinNums that randomly generates the winning lotto numbers for the week based on the rules stated above and stores the winning lotto numbers in the WinningNums array (so you are going to fill the WinningNums array with random numbers between 1 and 40). Do not allow this function to generate duplicate winning numbers

d. The next step is to check the users lotto ticket (represented by the UserTicket array) to see if they have won any prizes in the Lotto game. Check each number the UserTicket array to see if that number is in the WinningNums array and count how many numbers are matched.

Display a report similar to the following showing users lotto results

the example output below assumes the user entered a name of Erick when the program started.

ERICK'S LOTTO RESULTS

WINNING TICKET NUMBERS: 35 03 01 15 10 25 22

ERICKS TICKET: 33 15 02 06 21 20 19

RESULTS:

Number Matches: 1

Winnings : SORRY NOTHING

In the Winnings section of the report

Display: $1 MILLION if all 7 numbers were correct

Display: $100,000 if 6 numbers were correct

Display: $5,000 if 5 numbers were correct

Display: $100 if 4 numbers were correct

Display: FREE TICKET if 3 numbers were correct

Display: SORRY NOTHING if 2 or less numbers were correct

If the selection is q: Quit the program

If the selection is not q and not 1, display an invalid message

Allow the user to play infinitely.