IKMC 2022 - Grades 1-2 - Set 2 - Self-study Question 20

Dino enters at the left and exits at the right. He may pass through each room at most once. He adds the room numbers he visits. What is the greatest total?