Some avengers might have a seating preference for window $(\text{'}$W$\text{'}),$ middle $(\text{'}$M$\text{'}),$ or aisle $(\text{'}$A$\text{'})$ seats.

A$)$ Can Sit by Preference?

Implement an algorithm to determine if it is possible to seat certain avengers according to their preference.

preference be one of the characters $->\text{'}$W$\text{'},\text{'}$M$\text{'},$ or $\text{'}$A$\text{'}$

If they can be seated, print 'Yes, you may board!$\text{'}$; if not, print 'Boarding Denied!$\text{'}$

Note:

Middle seat can only exist in Economy class. A seat surrounded by two seats on each side, is a middle seat. For example OMO$|$OMMO$|$OMO; middle seat is represented by M$.$

Aisle seat is a seat that is adjacent to an aisle $(|).$ In First class, a window seat can also be an aisle seat at the same time. For example, O$|$OO$|$O; seats in bold letters are aisle and window seats at the same time.