TC100#2596

TC100

0,5 секунди
64 мегабайти
Дуже легка

В країні Цуріпопія танкова армада розташована у колонах по танків у кожній колоні. Всі танки моделі "TS-100" (Танк, 100-річний), і вони можуть або одночасно рухатися у тому самому напрямку по прямій лінії, або одночасно повертатися на місці на один і той самий кут, кратний 90^{\circ}. Після команд "Як машини!" і "Завести двигуни!" у деяких танків двигуни не завелися, і таким чином деякі танки не змогли взяти участь у параді. Яка максимальна кількість танків може одночасно рушити зі своїх позицій під час параду, як це бачить диктатор?

Вхідні дані

Програма читає з вхідного файлу три числа, розділені пробілами: , (1 \le M, N \le 200) і кількість нерухомих танків (0 \le K \le M \cdot N), після яких ідуть пар чисел , (номер колони і позиція у колоні кожного нерухомого танка; усі пари різні), розділених пробілами.

Вихідні дані

Програма виводить одне шукане число.

Приклади

Приклад 1

Loading
Loading