Via Rail has daily passenger service from Montreal to Toronto. This service has several stops which are Montreal, Dorval, Brockville, Kingston, Belleville, Toronto. A passenger may travel between any two stops, for example from Montreal to Kingston, or Brockville to Belleville. Define the following classes to manage the passenger reservation system of Via Rail for this route. Include one or more constructors, destructor and the necessary set and get functions for each class. Also, provide a print function for each class which outputs all the data members of that class.

a) Define a class Date that has the following data members: month, day and year.

b) Define a class Person with the following data members:

• The name of the person as a standard library string.
• The date of birth of the person (from part a).

c) Define a class Passenger with the following data members:

• A Person object from part (b).
• An array that stores reservation request numbers. A passenger is allowed to book upto 5 future trips each being assigned a different request number.

c) Define a ReservationRequest class with the following data members,

• A Person object from part (b).
• An integer counter that generates reservation request numbers.
• An integer variable as a reservation request number. The counter is incremented by one each time a reservation request object is created, then this value is assigned as the reservation request number to a data member.
• Travelling date from part (a).
• Starting station of the trip.
• Destination station of the trip.
• Number of seats requested by the person, which may be 1..4.

d) Define a class ReservationManager with the following data members,

• Travel date.
• Variable capacity that specifies the number of seats in the train.
• Variable that specifies the number of stations on the route.
• A two-dimensional (capacity * number of stations) array of integers for reservation table. This array is initialized to zero, which indicates that all the seats are available. When a seat is assigned to a passenger, then the reservation request number is stored at the array locations corresponding to the travel except the destination station.
• An array of pointers to the reservation request objects, this array should be initialized to nullpointers.
• An array of pointers to the passengers, this array should be initialized to nullpointers.

The following figure shows Montreal-Toronto route and station numbers.

The following table shows some example passenger reservations and the table below the filling of the reservation table. In the reservation table, request number isnot stored at the destination station of the trip. If multiple seats are requested for a reservation, reservation request number should be stored in all the seats.

Request no	Start	Destination	No of passengers
145	Montreal	Brockville	1
146	Montreal	Toronto	1
147	Dorval	Kingston	1
148	Kingston	Toronto	2
150	Belleville	Toronto	1

Seat no	Montreal	Dorval	Brockville	Kingston	Belleville	Toronto
0	145	145	0	0	150	0
1	146	146	146	146	146	0
2	0	147	147	148	148	0
3	0	0	0	148	148	0
4	0	0	0	0	0	0

ReservationManager class should provide at least the following additional member functions,

• A member function that processes a reservation request received as a parameter. Reservation will be successful, if seats are available for all the passengers in the group for the entire trip. If reservation is successfuI it should return reservation request number otherwise zero. If reservation is successful, reservation object should be inserted to the reservation request array. If reservation is successful, you should check if this passenger is on the passenger array, if not passenger should be stored in this array. The reservation number should be added to the passenger object
• A member function that receives a reservation request number as a parameter and outputs the details of the reservation including seat assignments.
• A member function that receives a reservation request number and cancels reservation request.
• A member function that receives a date object as a parameter and then deletes all reservation requests booked for that travel date.
• A member function that receives a passenger object and date object as parameters and deletes all the reservation requests of that passenger older than the given date.

e) A main function that creates Person objects and Reservation Requests objects. It calls to the ReservationManager member functions to process all Reservation Request tasks