use c++ to design and implement this, 3 cannibals and 3missionaries are standing on the west bank of a river. A boat is available that will hold...

use c++ to design and implement this, 3 cannibals and 3missionaries are standing on the west bank of a river. A boat is available that will hold either one or two people. If the missionaries are ever outnumbered -- on either bank or in the boat -- the cannibals will eat them. given N= missionaries, M= cannibals, P=BOAT capacity