Design a suitable representation and draw the complete search tree for the following problem: A farmer is on one side of a river and wishes to cross the river with a wolf, a chicken, and a bag of grain. He can take only one item at a time in his boat with him. He can’t leave the chicken alone with the grain, or it will eat the grain, and he can’t leave the wolf alone with the chicken, or the wolf will eat the chicken. How does he get all three safely across to the other side?