Each path is blocked by a guard. Next to each of the two forks there stands a guard. Next to each of the two forks…