포위망 탈출

조커를 쫓던 경찰이 그를 한 변의 길이가 $n$인 정사각형 방으로 몰아넣었다. 방은 한 변이 $n$인 정사각형 격자판으로 나타낼 수 있다. 행은 위에서 아래로 $1$부터 $n$까지, 열은 왼쪽에서 오른쪽으로 $1$부터 $n$까지 번호를 매긴다. 칸 $(x, y)$는 $x$번 행과 $y$번 열이 만나는 칸이다. 조커는 칸 $(a, b)$에 있다. 고담시 경찰은 이 위험한 범죄자를 잡기 위해 맨해튼 계획을 세웠다. 경찰관은 방 안의 칸 가운데 조커가 있는 칸과의 맨해튼 거리가 정확히 $d$인 모든 칸을 점유해야 한다. 두 칸 $(x_1, y_1)$과 $(x_2, y_2)$의 맨해튼 거리는 $|x_1 - x_2| + |y_1 - y_2|$이다. 경찰관이 점유해야 하는 칸의 수를 구하라.

입력

한 줄에 정수 $n$, $a$, $b$, $d$가 주어진다 ($1 \le a, b \le n \le 10^{18}$; $1 \le d \le 10^{18}$).

출력

경찰관이 점유해야 하는 칸의 수를 한 줄에 출력하라.

참고

그림 2: 파란색 칸은 경찰관이 있는 칸이고, 분홍색 칸은 조커가 있는 칸이다.