There is a map (256,256). You are at position (33,33). Your target is to kill ogre at position (77,123). Your chance to kill the ogre is 0.3. To improve your chances you may gather the nightshades which improve chances of killing an ogre by 30% at (123,11). You can visit the elves village at (220,140) to further improve your chances by additional 40%, if you will receive the elves shaman blessing. To receive the blessing you will need to bring a fox fur. The foxes are at (111,111). Find an optimal route that will improve your chances of killing ogre. State your route and chances.
