Implementing a program using Java, I have to use a Set that creates$/$populates some seats for a Theater $($The Set contains a section, row and seat number$),.$I have two sections : "Front Level" with a capacity of $500$and "Back Level" with a capacity of $1000.$Using the scanner, the user decides which section, row and seat they want. If available the selected seat is reserved. $1.$ How using a Stack can you undo the lastest transaction if the client decides to$?2.$ How can you make sure$/$check that the clients are selecting valid row and seat numbers. $($Seats for each row are $10,$ each section has different sizes of rows: Front Level; $50$ rows and Back Level : $100$ rows