Consider the following environment:

$-$ Ranma's $(1,0)$ goal is to reach his beloved Shampoo $(1,4).$

$-$ If he encounters his relentless panda father $(0,3),$ it will cost $4.$

$-$ Passing through an empty square will cost Ranma one unit.

$-$ If Ranma passes through hot water $(0,2),$ he transforms into a man.

$-$ If Ranma passes through cold water $(2,2),$ he transforms into a woman.

$-$ If he encounters his rival Kuno as a man, it will cost $3.$

$-$ If he encounters his rival Kuno as a woman, it will cost one unit, as if it were a normal square.

Apply iterative deepening depth$-$first search.