Атака тури#2904
Вам дана шахова дошка з рядками та стовпцями. Декілька клітинок на дошці вирізані, і їхні координати вказані. Ви повинні розмістити максимальну можливу кількість тур на дошці так, щоб жодні дві тури не били одна одну. Тура може бити всі клітинки у своєму рядку та стовпці. Тури не можна ставити на вирізані клітинки. Вирізані клітинки не блокують шлях тури.
Вхід складається з кількох тестових випадків. У першому рядку кожного тестового випадку містяться три цілі числа: кількість рядків , кількість стовпців (1 \leq rows, cols \leq 300) та кількість вирізаних клітинок . У наступному рядку міститься список координат вирізаних клітинок, розділених пробілами. Список задано у вигляді x_1~y_1~x_2~y_2~x_3~y_3~\ldots~x_{cuts}~y_{cuts}. Гарантується, що 0 \leq x_i \leq rows - 1,~0 \leq y_i \leq cols - 1.
Для кожного тестового випадку виведіть в окремому рядку максимальну кількість тур, які можна розмістити на шаховій дошці так, щоб жодні дві тури не били одна одну.
Приклад 1