A small airline would like to implement a new automated reservations system. Youve been asked to develop the system to assign seats on each flight of the airlines only plane (capacity: 10 seats). Your application should display the following alternatives: Please type 1 for first Class and Please type 2 for Economy. If the user types 1, your application should assign a seat in the first class section (seats A1 A5). If the user types 2, your application should assign a seat in the economy section (seats A6 A10). Use a 1-D array to store the first class and economy seats. The user should then be allowed to choose his/ her seat(s). Your application should never assign a seat that has already been assigned. When the economy section is full, your application should ask the person if its acceptable to be place in the first-class section (and vice versa). If yes, make the appropriate seat assignment. If no, display the message Please book the next available flight. Your application should print out an itinerary, indicating the persons seat number, whether its in first-class or economy section of the plane, and the departure/ arrival times. If they user chose more than one seat, your application should sort the list by seat number. You have flexibility on how you want your output to look, as long as you include all information.