Taja đang chuẩn bị một món quà sinh nhật. Như bạn đã biết, món quà tuyệt vời nhất là món quà do chính tay bạn làm ra. Gần đây, cô ấy đã học thêu chữ thập và quyết định tận dụng kỹ năng này.
Ở nhà, cô ấy chỉ tìm thấy một tấm vải canvas đã có sẵn hai mũi thêu trên đó. Đừng lo lắng — bạn luôn có thể hoàn thiện nó thành một bức tranh đầy đủ. Vì có ít kinh nghiệm, cô ấy đã chọn một bức tranh đơn giản nhưng không kém phần đẹp mắt, đó là hình khối hộp chữ nhật (parallelepiped). Cô ấy muốn hoàn thành món quà càng sớm càng tốt, vì vậy số lượng mũi thêu mới cần thêm vào phải là ít nhất có thể.
Hình khối hộp chữ nhật trên lưới vô hạn được vẽ như sau:
Hãy vẽ một hình chữ nhật $ABCD$ với góc trên bên trái tại $A$ và góc dưới bên phải tại $C$.
Sau đó, vẽ các đoạn thẳng có độ dài bằng nhau hướng lên trên sang phải từ $A$, $B$ và $C$ — với các đầu mút tương ứng là $E$, $F$, $G$. Sau đó thêm các đoạn thẳng $EF$ và $FG$.
Tất cả các cạnh của hình khối hộp chữ nhật phải có độ dài ít nhất là 3 ô.
Dữ liệu vào
Dòng đầu tiên của dữ liệu vào chứa hai số nguyên $x_1$ và $y_1$ — tọa độ của mũi thêu đầu tiên. Dòng thứ hai chứa tọa độ của mũi thêu thứ hai: $x_2, y_2$. Tọa độ của hai mũi thêu là khác nhau. Trục $OX$ hướng từ trái sang phải, và trục $OY$ hướng từ dưới lên trên. Tất cả các số nằm trong phạm vi $[0, 10^9]$.
Dữ liệu ra
Dữ liệu ra chỉ chứa một số duy nhất — số lượng mũi thêu tối thiểu cần thiết.
Ví dụ
Dữ liệu vào 1
4 2 9 3
Dữ liệu ra 1
17
Dữ liệu vào 2
0 0 1 1
Dữ liệu ra 2
14
Ghi chú
Các hình ảnh dưới đây tương ứng với các ví dụ: