VTMO 2022 — Grade 3 — vtmo Question 5

A frog moves from entrance to exit on the grid. It moves horizontally or vertically, cannot cross striped walls, visits each cell at most once, and may move only left, up or down. What is the maximum number of food pieces it can collect?