Company: Gameberry labs
Difficulty: medium
Maze Happiness Calculation Eden University is holding a special Maze where Anya must participate. This maze is shaped like a grid of rooms, where each room is connected to its 4 adjacent rooms. Each room contains some number of peanuts and some number of carrots. Anya loves peanuts but hates carrots. Eating a peanut increases her happiness by 1, but eating a carrot decreases it by 1. Anya can go only east and south (right and down) from each room, and if she is in a room, she must eat all the peanuts and carrots in that room. Now, Loid being the super spy he is, stole the map of the Maze, which contains the number of peanuts and carrots in each room, and gave the map to Anya. Anya is terrible at studies, so she asked you to help her calculate the maximum happiness she can achieve while going through the maze. She will always enter the Maze at the most north-west room (top left) and must reach the most south-east room (bottom right). Initially, Anya\'s happiness is 0. Input Format First