Martian Volleyball

Just like on Earth, volleyball is a very popular sport on Mars; the rules there are the same as those of earthly volleyball - teams should not let the ball touch in their part of the court - but there is one important difference: unlike earthly volleyball, the courts are not necessarily rectangular; they can be any polygons as long as their sides are parallel to the coordinate axes. Just like in terrestrial volleyball, polemical throws are those where the ball falls too close to the court line. To avoid arguments, all Martian volleyball games are accompanied by line judges. Their function is to watch the ball as it falls next to one of the lines and tell whether it fell on or off the court. When a judge is in line with several lines of court, he can observe all of them at the same time (in the set of lines under the responsibility of the same judge there may even be lines perpendicular to each other). However, in order to avoid accidents, the Intergalactic Federation of Martian Volleyball decreed the following safety standards:

• the judges should stand still during the game;

• the judges can not stay inside the court, not even on their line. The image below illustrates three possible block formats, showing a minimum allocation of judges for each of them; the court (a) needs four judges, the court (b) needs seven judges, and the court (c) needs six judges.

You should write a program that, given the format of the court, determines the minimum number of line judges necessary for all lines on the court to be accompanied by at least one judge.