شکلات تخته ای یک مستطیل با $m$ سطر و $n$ ستون است که با خانه های $1*1$ شکلات پر شده است. رییس کارخانه شکلات‌سازی به تازگی متوجه شده است که در $k$ خانه شکلات‌هایش باکتری رشد کرده است. مهندسین اپتیک لیزرهایی ساخته‌اند‌ با این ویژگی که اگر نور حداقل یک لیزر به باکتری‌ها بخورد، آن باکتری‌ها جان به جان آفرین تسلیم می کنند! رئیس کارخانه می خواهد لیزرها را در سطرها و یا ستون‌ها به صورت عمودی یا افقی قرار دهد به طوری که شکلات‌ها‌ را از باکتری‌ها‌ پاک‌سازی کند. چون هزینه خرید هر لیزر زیاد است از شما برنامه‌نویسان مجرب (!) کمک می خواهد که کمترین تعداد لیزرهای مورد نیاز را پیدا کند. ابتدا $m$ تعداد سطرها و $n$ تعداد ستون های شکلات به شما داده می شود. در خط بعدی عدد $k$ داده می شود. در $k$ خط بعدی در هر خط دو عدد داده می شود که عدد اول شماره سطر و عدد دوم شماره ستون خانه آلوده است. در تنها خط خروجی باید حداقل تعداد لیزرهای مورد نیاز را چاپ کنید. ## **محدودیت‌ها** $$m,n \leq 1000$$ $$k \leq 50000$$ ## **مثال** ## **نمونه ورودی** ``` 3 4 5 1 1 1 3 1 4 2 3 3 3 ``` ## **نمونه خروجی** ``` 2 ```