걷기

세준이는 학교에서 집으로 돌아가려고 합니다. 도시는 무한히 넓은 격자 모양이며, 모든 정수 x좌표마다 세로 도로가 있고 모든 정수 y좌표마다 가로 도로가 있습니다. 세준이는 현재 (0, 0)에 있고, 집은 (X, Y)에 있습니다.

한 번 이동할 때는 도로를 따라 가로 또는 세로 방향으로 한 블록 이동할 수 있고, 한 블록을 대각선으로 가로질러 이동할 수도 있습니다.

세준이가 집까지 가는 데 필요한 최소 시간을 구하세요.

첫째 줄에 X Y W S가 공백으로 구분되어 주어집니다. X와 Y는 집의 좌표입니다. W는 도로를 따라 한 블록 이동하는 데 걸리는 시간이고, S는 한 블록을 대각선으로 가로지르는 데 걸리는 시간입니다.

X와 Y는 0 이상 1,000,000,000 이하의 정수이고, W와 S는 1 이상 10,000 이하의 정수입니다.

첫째 줄에 집까지 가는 데 필요한 최소 시간을 출력하세요.