Draw a full search tree from problem statement

Problem Statement Solve the missionaries and cannibals problem using breadth-first search using the state representation and successor function described below. Your answer has to show the full search tree from the Start state until the Goal state. You must clearly show which one in the goal state (suggestion: encircle it with a red colored circle). The statement of the missionaries and cannibals problem is as follows: on one bank of a river are three missionaries and three cannibals. There is one boat available that can hold up to two people and that they would like to use to cross the river. If the cannibals ever outnumber the missionaries on either of the river's banks, the missionaries will get eaten. How can the boat be used to safely carry all the missionaries and cannibals across the river? The key to the state representation is below - KEY Side of river where they start Side of river where they finish Cannibal Missionary Boat Examples of how to represent states are given below, where the Start state is shown (all 3 cannibals and all 3 missionaries on side A) along with its three successor states - Problem Statement Solve the missionaries and cannibals problem using breadth-first search using the state representation and successor function described below. Your answer has to show the full search tree from the Start state until the Goal state. You must clearly show which one in the goal state (suggestion: encircle it with a red colored circle). The statement of the missionaries and cannibals problem is as follows: on one bank of a river are three missionaries and three cannibals. There is one boat available that can hold up to two people and that they would like to use to cross the river. If the cannibals ever outnumber the missionaries on either of the river's banks, the missionaries will get eaten. How can the boat be used to safely carry all the missionaries and cannibals across the river? The key to the state representation is below - KEY Side of river where they start Side of river where they finish Cannibal Missionary Boat Examples of how to represent states are given below, where the Start state is shown (all 3 cannibals and all 3 missionaries on side A) along with its three successor states