경비원

동근이는 무인 경비 회사의 경비원이다. 호출이 들어오면 경비차를 몰고 해당 상점으로 이동해야 한다. 동근이가 맡은 구역은 직사각형 블록이며, 블록 내부를 가로질러 통과할 수 있는 길은 없다. 따라서 이동은 항상 블록의 경계를 따라 이루어진다. 블록 경계에는 무인 경비를 의뢰한 상점들이 있다.

예를 들어 가로 10, 세로 5인 블록 경계에 상점 3개가 있고, 동근이의 위치가 아래 그림과 같다고 하자. 그림에서 상점은 1, 2, 3으로 표시되어 있고, 동근이의 위치는 X로 표시되어 있다.

<그림 1>

1번 상점으로 갈 때 시계 방향으로 이동하면 거리는 12, 반시계 방향으로 이동하면 거리는 18이다. 그러므로 동근이의 위치에서 1번 상점까지의 최단 거리는 12이다. 같은 방식으로 2번 상점까지의 최단 거리는 6, 3번 상점까지의 최단 거리는 5이다.

블록의 크기, 상점의 개수와 위치, 동근이의 위치가 주어질 때, 동근이의 위치에서 각 상점까지의 최단 거리 합을 구하시오.

첫째 줄에 블록의 가로 길이 W와 세로 길이 H가 차례로 주어진다. 둘째 줄에 상점의 개수 N이 주어진다. W, H, N은 모두 100 이하의 자연수이다.

다음 N개의 줄에는 상점의 위치가 한 줄에 하나씩 주어진다. 위치는 두 자연수 d와 x로 표현한다.

• d = 1: 북쪽 경계에 있으며, x는 왼쪽 경계로부터의 거리이다.
• d = 2: 남쪽 경계에 있으며, x는 왼쪽 경계로부터의 거리이다.
• d = 3: 서쪽 경계에 있으며, x는 위쪽 경계로부터의 거리이다.
• d = 4: 동쪽 경계에 있으며, x는 위쪽 경계로부터의 거리이다.

마지막 줄에는 동근이의 위치가 같은 형식으로 주어진다. 상점과 동근이의 위치는 블록의 꼭짓점이 아니다.

동근이의 위치에서 각 상점까지의 최단 거리 합을 첫째 줄에 출력한다.