Draw a state chart diagram for Seat object according to the description given below.

A Seat object state chart starts with Free state and it can be sold to any passenger. Then seat can be reserved by passenger on the web site of the bus company and state will change to Reserved. When a seat is in the Reserved state it can change either to Paid state or Cancelled state. If the passenger directly pays for the seat through the website, the state will changed to Paid state or Cancelled state, if the passenger has not paid and does not show up one hour before the trip. When the reservation is cancelled, the seat will become free. A Seat object state ends after Paid state.

(8 marks)