TripTastic

A school wants to plan a trip for a group of $K$ students and **one** mentor. A hotel is booked for their stay, where the rooms are formatted in form of a matrix $A$ with $N$ rows and $M$ columns. There are a total of $N\times M$ rooms where the room $(i, j)$ has a capacity of $A_{(i,j)}$ people. The *distance* between the rooms $(i_1, j_1)$ and $(i_2, j_2)$ is given by $\max( |i_1-i_2| , |j_1-