Nhảy

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Trên hệ trục tọa độ Oxy. Điểm \((x, y)\) có thể "nhảy" đến điểm \((u, v)\) nếu abs\((x - u) \le 1\)abs\((y - v) \le 1\)

*abs *(X) là giá trị tuyệt đối của X.

Input

  • cho 4 số nguyên \(x1, y1, x2, y2 (- 10^9 \leq x1, y1, x2, y2 \leq 10^9)\)

Output

  • Hãy tìm số lần nhảy ít nhất từ điểm \((x1, y1)\) đến \((x2, y2)\)

Example

Test 1

Input
0 0 4 5
Output
5

Bình luận

Không có bình luận nào.