Chef And Life

Chef is a very thrilling person. He always tries risky task. One fine day his friend told him that there is a treasure in an island called Trap of Death. After listening to his friend he immediately start his journey towards the island. He passed all the challenges before him. But the last stage is way more dangerous than he thought. In this stage there is a $N$x$N$ matrix of tiles between treasur