Write C++ program to do the following: 1) The program declares 5 rows and 2 columns array to store company's five pay codes and their corresponding pay rates. 2) The pay codes are stored in the first column of each row in the array. The pay rate associated with each code is stored in the same row as its pay code but in the second column (the pay codes and rates are stated in the below table). Pay Code Pay Rate 1001 12.75 13.00 1002 1003 1004 14.50 16.00 1005 16.75 3) The program gets a number of worked hours and a pay code from the user. 4) Then, the program searches for the pay code in the array's first column. If it finds the pay code, the program displays the corresponding pay rate from the array's second column; otherwise, it displays the "Invalid pay code" message. 5) Then, the program calculates the weekly pay based on the given pay code and hours. 6) The program also, calculates the overtime pay rate as time and a half for worked hours more than 40