Шахи#5177
Петрик та Василько грають у наступну гру. Спочатку Василько розставляє на шаховій дошці розміром n \times m слонів довільним чином. Після цього Петрик повинен розставити на вільні клітки тури так, щоб, по-перше, ніякі дві тури не били одна одну, і, по-друге, ніяка тура не стояла б під боєм слона.
Петрик хоче розставити максимально можливу кількість тур. Допоможіть йому.
У першому рядку знаходяться два числа та (1 \le n, m \le 100) - кількість рядків та стовбців відповідно. У другому рядку знаходиться одне число (0 \le k \le n \cdot m) - кількість слонів. У наступних рядках задані місцезнаходження слонів - номер рядка та стовбця відповідно.
У першому рядку виведіть максимальну кількість тур, які зможе розставити Петрик. У наступних рядках виведіть опис положення тур у тому ж форматі, що і у вхідному файлі.
Приклад 1