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