def METHOD_NAME(game_state):                                    #generating further steps to be taken.
    new_states = []                                                             #A new list to generate all the future states. 
    for missionary in range(game_state[0] + 1):                                 #traversing in loop for m+1 times and c+1 times
        for cannibal in range(game_state[1] + 1):                                
            if missionary + cannibal < 1 or missionary + cannibal > 2:          #at max, only two or min. 1 can travel on a boat. rest all cases to be eliminated.
                continue
            new_state = (game_state[0] - missionary, game_state[1] - cannibal,'right')       #If we have 1 or 2 people on the boat, we will consider them. 
            if 0 < new_state[0] < new_state[1]:                                 #if Cannibals outnumber Missionaries on the left side, we skip.
                print("Future State: " + str(new_state) + ": Missionaries Killed")
                continue
            if 0 < 3 - new_state[0] < 3 - new_state[1]:                         #if Cannibals outnumber Missionaries on the right side, we skip. 
                print("Future State: " + str(new_state) + ": Missionaries Killed")
                continue
            new_states.append(new_state)                                        #else, we can consider them a valid case and append it the list of future states. 
    return new_states