TC100#2596
A tank armada in the country of Tsuripopii is arranged in columns with tanks in each column. The tanks are model "TS-100" (Tank, 100-year-old), and they can all either move simultaneously in the same direction in a straight line, or all simultaneously turn in place at the same angle, which is a multiple of 90^{\circ}. After the commands "As machines!" and "Start the engines!", some tanks' engines failed to start, and so some tanks could not participate in the parade. What is the maximum number of tanks that can move simultaneously from their positions during the parade, as seen by the dictator?
The program reads three numbers separated by spaces: , (1 \leq M, N \leq 200), and the number of stationary tanks (0 \leq K \leq M \cdot N), followed by pairs of numbers , (each tank's column number and its position in the column; all pairs are distinct), separated by spaces.
The program outputs the single required number.
Example 1