На шахматной доске вырезано несколько клеток, координаты которых задаются. Вам следует так разместить наибольшее количество ладей на шахматной доске, чтобы они не били друг друга. Ладья атакует те клетки шахматной доски, которые находятся в одной с ней горизонтали или вертикали. Ладьи нельзя размещать на вырезанных квадратах. Вырезанные клетки не являются преградой для атаки ладей.
Состоит из нескольких тестов. Первая строка каждого теста содержит три целых числа: ширина rows и длина cols (1≤rows,cols≤300) доски в клетках, а также количество вырезанных клеток cuts. Следующая строка содержит список (x,y) координат вырезанных клеток, разделенных пробелом. Список имеет вид x1 y1 x2 y2 x3 y3...xcuts ycuts. Известно, что 0≤xi≤rows−1,0≤yi≤cols−1.
Для каждого теста выведите в отдельной строке наибольшее количество ладей, которое можно расположить на доске так, чтобы они не били друг друга.