Chcemy wziąć prostokątny arkusz magicznego kolorowego papieru z poziomymi i pionowymi liniami w odstępach $1$
i pociąć go poziomo i pionowo na mniejsze prostokątne kawałki.
Początkowo dany jest jeden biały arkusz.
Następnie, po podaniu każdego punktu, tniemy kawałek według poniższych zasad.
(1) Jeśli punkt leży w białym kawałku, tniemy wzdłuż poziomej linii przechodzącej przez ten punkt.
Oba powstałe kawałki stają się czarne.
(2) Jeśli punkt leży w czarnym kawałku, tniemy wzdłuż pionowej linii przechodzącej przez ten punkt.
Oba powstałe kawałki stają się białe.
Mając szerokość i wysokość białego magicznego papieru oraz uporządkowany ciąg punktów w jego wnętrzu,
napisz program, który po wykonaniu wszystkich cięć zgodnie z powyższymi zasadami obliczy pole największego kawałka
oraz pole najmniejszego kawałka.
Żadne dwa punkty wejściowe nie leżą na tej samej poziomej ani pionowej linii.
Ponadto żaden punkt wejściowy nie leży na brzegu początkowego arkusza.
Szerokość i wysokość papieru są dodatnimi liczbami całkowitymi.
Pozycja każdego punktu cięcia jest podana jako dwie liczby całkowite: jego odległość pozioma
i pionowa od lewego dolnego rogu początkowego, niepociętego arkusza.
Na przykład punkt 1 na poniższych rysunkach ma pozycję $(5,4)$.
Załóżmy, że arkusz o szerokości $8$ i wysokości $7$ ma być cięty w punktach
$(5,4)$, $(2,3)$, $(3,1)$, $(7,6)$, $(6,2)$, podanych w tej kolejności.
Najpierw pierwszy punkt dzieli arkusz na dwa czarne kawałki, jak na rysunku 1.
Rysunek 1
Następnie drugi punkt dzieli dolny czarny kawałek z rysunku 1 na dwa białe kawałki, jak na rysunku 2.
Rysunek 2
Cięcia we wszystkich pozostałych punktach w ten sam sposób dają rysunek 3.
W tym przypadku największy kawałek ma pole $21$, a najmniejszy pole $3$.
Rysunek 3
Wejście
Pierwszy wiersz zawiera dwie dodatnie liczby całkowite oddzielone spacją: szerokość i wysokość papieru.
Oba wymiary wynoszą co najwyżej $40,000$.
Drugi wiersz zawiera dodatnią liczbę całkowitą $N$, liczbę punktów cięcia. Zachodzi $N\le 30000$.
Od trzeciego do ostatniego wiersza podane są kolejno punkty cięcia, po jednym na wiersz.
Każda pozycja jest podana jako odległość pozioma, a następnie pionowa, oddzielone spacją.
Wyjście
W pierwszym wierszu wypisz pola największego i najmniejszego kawałka, w tej kolejności, oddzielone spacją.
Przykład
Wejście 1
8 7 5 5 4 2 3 3 1 7 6 6 2
Wyjście 1
21 3