이상한 격자
면접 대비시간 제한1초메모리 제한1024 MB
방향마다 이동 비용이 다른 격자에서 N명의 사람이 한 칸에 모이는 데 드는 체력의 최솟값을 구합니다.
문제
이상한 격자에서는 인접한 칸으로 이동할 때마다 체력이 소모된다. 에서 로 이동하면 , 로 이동하면 , 로 이동하면 , 로 이동하면 만큼의 체력이 소모된다.
명의 사람이 격자에 흩어져 있다. 이 사람들이 한 점에 모이기 위해 소모해야 하는 체력의 합의 최솟값은 얼마인가?
입력
첫 번째 줄에 , , , , 가 차례대로 주어진다. (, )
두 번째 줄부터 개의 줄에 걸쳐 격자에서의 각 사람의 정수 좌표 , 가 순서대로 주어진다. ()
입력으로 주어지는 모든 수는 정수이다.
출력
첫 번째 줄에 답을 출력한다.