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