class AirlineReservationSystem:

def $\_\_$init$\_\_($self$)$:

self.firstClassSeats $=[[\text{'}\text{'}$ for $\_$ in range$(4)]$ for $\_$ in range$(2)]$ # $2$ rows, $4$ seats each

self.coachClassSeats $=[[\text{'}\text{'}$ for $\_$ in range$(10)]$ for $\_$ in range$(4)]$ # $4$ rows, $10$ seats each

self.firstClassPrice $=500$

self.coachClassPrice $=199$

self.taxRate $=0\mathrm{.}09$ # $9\%$ sales tax

def make$\_$reservation$($self$,$ class$\_$type, row, seat, name, age, payment$)$:

if class$\_$type $==$ 'first':

price $=$ self.firstClassPrice

seats $=$ self.firstClassSeats

else:

price $=$ self.coachClassPrice

seats $=$ self.coachClassSeats

if seats$[$row$][$seat$]!=\text{'}\text{'}$:

print$("$Seat is unavailable."$)$

return

if age $<7$ or age $>=65$:

price $*=0\mathrm{.}8$ # Apply $20\%$ discount

total$\_$cost $=$ price $*(1+$ self.taxRate$)$

if payment $<$ total$\_$cost:

print$("$Insufficient funds."$)$

return

seats$[$row$][$seat$]=$ name

change $=$ payment $-$ total$\_$cost

self.calculate$\_$change$($change$)$

print$($f$"$Reservation successful for $\{$name$\}.$ Change: $$\{$change:$\mathrm{.}2$f$\}")$

def calculate$\_$change$($self$,$ change$)$:

denominations $=[100,50,20,5,1,0\mathrm{.}25,0\mathrm{.}10,0\mathrm{.}05,0\mathrm{.}01]$

change$\_$distribution $=\{\}$

for denom in denominations:

count $=$ int$($change $//$ denom$)$

change$\_$distribution$[$denom$]=$ count

change $-=$ count $*$ denom

print$("$Change distribution:", change$\_$distribution$)$

def change$\_$reservation$($self$,$ class$\_$type, old$\_$row, old$\_$seat, new$\_$row, new$\_$seat, name$)$:

if class$\_$type $==$ 'first':

seats $=$ self.firstClassSeats

else:

seats $=$ self.coachClassSeats

if seats$[$old$\_$row$][$old$\_$seat$]!=$ name:

print$("$No reservation found for this seat."$)$

return

if seats$[$new$\_$row$][$new$\_$seat$]!=\text{'}\text{'}$:

print$("$New seat is already taken."$)$

return

seats$[$old$\_$row$][$old$\_$seat$]=\text{'}\text{'}$

seats$[$new$\_$row$][$new$\_$seat$]=$ name

print$($f$"$Reservation changed for $\{$name$\}.")$

def print$\_$seats$($self$)$:

print$("$First Class Seats:"$)$

for i$,$ row in enumerate$($self$.$firstClassSeats$)$:

print$($f$"$Row $\{$i$+1\}$: $",["\{$:$<12\}".$format$($name$[$:$12])$ for name in row$])$

print$("$

Coach Class Seats:"$)$

for i$,$ row in enumerate$($self$.$coachClassSeats$)$:

print$($f$"$Row $\{$i$+1\}$: $",["\{$:$<12\}".$format$($name$[$:$12])$ for name in row$])$

def run$($self$)$:

while True:

print$("$

Options:"$)$

print$("$rf$)$ Make a first class reservation"$)$

print$("$rc$)$ Make a coach class reservation"$)$

print$("$cr$)$ Change an existing reservation"$)$

print$("$p$)$ Print the listing of seats"$)$

print$("$q$)$ Quit"$)$

choice $=$ input$("$What would you like to do$?$: $")$

if choice $==\text{'}$rf$\text{'}$:

row $=$ int$($input$("$Enter row $(1-2)$: $"))$

seat $=$ int$($input$("$Enter seat $(1-4)$: $"))$

name $=$ input$("$Enter name: $")$

age $=$ int$($input$("$Enter age: $"))$

payment $=$ float$($input$("$Enter payment amount: $"))$

self.make$\_$reservation$(\text{'}$first$\text{'},$ row, seat, name, age, payment$)$

elif choice $==\text{'}$rc$\text{'}$:

row $=$ int$($input$("$Enter row $(1-4)$: $"))$

seat $=$ int$($input$("$Enter seat $(1-10)$: $"))$

name $=$ input$("$Enter name: $")$

age $=$ int$($input$("$Enter age: $"))$

payment $=$ float$($input$("$Enter payment amount: $"))$

self.make$\_$reservation$(\text{'}$coach$\text{'},$ row, seat, name, age, payment$)$

elif choice $==\text{'}$cr$\text{'}$:

class$\_$type $=$ input$("$Enter class type $($first$/$coach$)$: $")$

old$\_$row $=$ int$($input$("$Enter old row: $"))$

old$\_$seat $=$ int$($input$("$Enter old seat: $"))$

new$\_$row $=$ int$($input$("$Enter new row: $"))$

new$\_$seat $=$ int$($input$("$Enter new seat: $"))$

name $=$ input$("$Enter name: $")$

self.change$\_$reservation$($class$\_$type, old$\_$row, old$\_$seat, new$\_$row, new$\_$seat, name$)$

elif choice $==\text{'}$p$\text{'}$:

self.print$\_$seats$()$

elif choice $==\text{'}$q$\text{'}$:

print$("$Exiting system."$)$

break

else:

print$("$Invalid option. Please try again."$)$

system $=$ AirlineReservationSystem$()$

system.run$()$