they fought while they supported each other until they both were martyred ca bugufi ngucire umugane ye state space search explores a state space