Məsələlər
TC100
TC100
Танковая армада страны Цурипопии выстроилась \textbf{M} колоннами по \textbf{N} танков в каждой. Танки были модели "\textbf{ТС-100}" (\textbf{Т}анк \textbf{С}тарый \textbf{100}-летний), поэтому могли или одновременно двигаться в одном направлении по прямой, или одновременно разворачиваться на месте на один и тот же угол, кратный \textbf{90°}. Диктатор, трон под которым зашатался, решил провести парад, чтобы напугать мировое сообщество. После команд "\textit{По машинам!}" и "\textit{Заводи двигатели!}" двигатели некоторых танков не завелись, а следовательно, часть их не смогла принять участие в параде. Какое максимальное количество танков, которые одновременно двинулись с места, может увидеть на параде диктатор?
\InputFile
Программа читает через пробел числа \textbf{M}, \textbf{N} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{200}) и количество неподвижны танков (\textbf{0} ≤ \textbf{K} ≤ \textbf{M·N}), далее через пробел \textbf{K} пар неповторяющихся чисел \textbf{X}, \textbf{Y}, соответственно номер колонны и номер позиции в колонне каждого танка.
\OutputFile
Программа выводит единственное искомое число.
Giriş verilənləri #1
5 4 7 1 3 2 3 2 1 2 4 5 3 4 4 4 2
Çıxış verilənləri #1
9