PLEASE HELP ANSWER YOU CAN GET 70 PTS THIS IS REALLY URGENT AND SUPER IMPORTANT There are 8 people in a long, skinny, 9-seat canoe. Four are in the back, four are in the front and the middle seat is empty. The people from the back want to move to the front of the canoe and the people from the front want to move to the back. (Each group can only move in one direction.) Since they don’t want to risk falling into the water, they have to be very careful in the way that they move. Without capsizing the canoe, a person can move by “sliding” into the empty seat or by carefully “jumping” over
a single person into the empty seat. The goal is to exchange the people from the front and the back in as few “moves” as possible. How should it be done?

Challenge: How would your solution differ if there were 5 people in the back and 5 people in the front? How would it be similar? How would your solution differ if there were n people in the back and n people in the front?