You have been asked by the Payroll department to create a program that will calculate the weekly pay for the company's 25 employees. The employee names and pay will be stored in arrays. The program will prompt the user to provide each employee's full name, hourly pay rate, and hours worked. The program will then ask whether the employee is single or married. If an employee is married, the tax rate is 20%; if he or she is single, the tax rate is 25%. Also, if the employee worked more than 40 hours in a week, the number of hours greater than 40 is paid a rate 1.5 times the pay rate.

After all data are input and calculated, the program will display a payroll report with a list of all the employee names and weekly pay. In addition, the program will display the total payroll for the week, and the average weekly pay.

Write a program using C#, prompt the user for the appropriate input, and display the output as described above. You may assume all data are valid. Provide a program introduction message that tells the user how to use the program.