You have decided to put new floor tiles on your bedroom floor. Consider an infinite pattern made of 1x5 wooden panels as in the picture below. The topleft corner of the picture has coordinates (0, 0). X coordinates increase from left to right, and y coordinates increase from top to bottom.
You have chosen a rectangular area within this infinite pattern that matches the exact size of your bedroom. The topleft corner of the rectangle is at (x1, y1) and the bottomright corner is at (x2, y2). You want to reproduce this section on your bedroom floor.
The store that sells wooden floor panels only carries 1x5 panels. You can cut panels to get smaller panels, but you can't glue panels together to get larger ones. For example, you can cut a 1x5 panel to get one 1x3 panel and one 1x2 panel, or two 1x2 panel and one 1x1 panel, etc.
The picture above shows the rectangular area (8, 5, 20, 16). You need twentythree 1x5 panels, six 1x2 panels and five 1x1 panels. You have to buy total of 27 panels to make these.
You are given ints x1, y1, x2 and y2. Return the minimum number of panels you must buy at the store to produce the pattern in the given rectangular area.
