Maximum Jewels

There is a modern city where people send their children to train under a master of programming. But this year, the master has received so many applicants that he decides to screen them using a simple test. His test comprises of traversing a grid and collecting maxium jewels. But there are certain burglars in the way. If the student gets too close to the burglar, they'll rob him off some of his tre