Oriental P.A.D.A.K

요식업체 오즈푸드는 궁극의 요리 'Oriental P.A.D.A.K'(이하 파닭)를 개발했다. 파닭은 누구나 좋아하는 치킨에 아삭한 식감의 파를 얹은 뒤, 동양의 맛이 나는 '오리엔탈 간장소스'를 부어 먹는 음식이다.

오즈푸드의 홍보대사 세형이와 성준이는 친구들을 불러 파닭을 시식하고 있다. 세형이는 오즈푸드 매뉴얼대로 '오리엔탈 간장소스'를 부었는데, 이 사소한 행동이 싸움으로 번졌다. 성준이는 모든 요리를 소스에 찍어 먹는 취향이라 세형이의 행동에 기겁했다. 성준이를 따르던 추종자(속칭 찍먹파)들은 모두 세형이를 비난했다. 그러자 세형이의 추종자(속칭 부먹파)들은 모두 성준이를 비난했다.

성준이는 '꾸물대면 소스가 더 번지니 빨리 먹자!'라고 외치며 찍먹파 친구들에게 파닭을 빨리 먹으라고 재촉했다. 세형이도 부먹파 친구들에게 파닭을 빨리 먹으라고 닦달했다. 찍먹파 친구들은 소스가 닿지 않은 치킨 조각을 집어 소스에 찍어 먹고, 부먹파 친구들은 소스가 닿은 치킨 조각을 집어 먹는다. 세형이와 성준이를 포함한 모든 친구는 매 초 최대 치킨 한 조각을 먹을 수 있으며, 먹을 수 있는 치킨 조각이 있다면 항상 한 조각을 집어 먹는다.

'Oriental P.A.D.A.K'은 $N$행 $M$열 격자 모양의 상자에 담겨 있고, 각 격자에 치킨 한 조각이 들어 있다. 세형이가 이미 소스를 부었기 때문에 $K$개의 치킨 조각은 이미 소스에 적셔져 있다. 소스는 1초마다 격자의 상, 하, 좌, 우 사방으로 퍼지면서 치킨 조각을 적신다. 치킨 조각이 없는 곳에 있는 소스도 1초마다 같은 방식으로 퍼진다. 소스는 친구들이 조각을 집어 먹은 뒤에 퍼진다. 즉, 시간 순서로 보면 친구들이 치킨 조각을 먹음, 소스가 퍼짐, 친구들이 치킨 조각을 먹음, ... 순서로 진행된다.

부먹파 친구들은 세형이를 포함해 총 $B$명이고, 찍먹파 친구들은 성준이를 포함해 총 $Z$명이다. 성준이는 찍먹파 친구들이 어떤 조각을 집느냐에 따라 먹을 수 있는 치킨 조각 수가 달라진다는 것을 깨달았다. 성준이를 도와 찍먹파 친구들이 먹을 수 있는 치킨 조각의 총 개수의 최솟값과 최댓값을 구하는 프로그램을 작성하라.

첫 번째 줄에는 파닭 상자의 세로 크기 $N$, 가로 크기 $M$, 세형이가 소스를 부은 곳의 수 $K$, 부먹파 친구들의 수 $B$, 찍먹파 친구들의 수 $Z$가 주어진다. ($1 \le N, M \le 10^6$, $1 \le K \le NM \le 10^6$, $1 \le B, Z \le 10^6$)

두 번째 줄부터 $K$개의 줄에는 세형이가 소스를 부은 위치 $R_i$, $C_i$가 주어진다. 이는 위에서 $R_i$번째, 왼쪽에서 $C_i$번째에 있는 치킨 조각에 소스를 부었다는 뜻이다. ($1 \le R_i \le N$, $1 \le C_i \le M$)

소스를 부은 $K$곳의 위치는 모두 다르다.

첫 번째 줄에 찍먹파 친구들이 먹을 수 있는 총 치킨 조각 수의 최솟값과 최댓값을 출력한다.