Giao Hàng

Cho $N$ điểm trên mặt phẳng tọa độ nguyên. Cần đi từ điểm 1 đến điểm 2, rồi đến điểm 3, ..., đến điểm $N$, rồi quay về điểm 1. Di chuyển bằng các bước đơn vị theo 4 hướng (lên/xuống/trái/phải), mỗi bước mất 1 phút.

Đường đi giữa hai điểm liên tiếp không được đi qua bất kỳ điểm nào khác (ngoại trừ điểm đầu và cuối).

Hãy tìm thời gian tối thiểu, hoặc $-1$ nếu không thể.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• $N$ dòng tiếp theo: Tọa độ $(x_i,y_i)$

Dữ liệu ra

• In ra thời gian tối thiểu hoặc $-1$.

Ràng buộc

• $1\le N\le 100$
• $1\le x_i,y_i\le {10}^6$

Ví dụ